摘要：最差时间复杂度 n*(n-1)/2,挺快的 void cal(int num[],int n){ int i,j; for(i=1;i<n;i++) { int key=num[i]; j=i-1; while(j>=0&&num[j]>key) { num[j+1]=num[j--]; } num 阅读全文

摘要：题意：n*m的网格，每个网格10m的正方形，网格四周是无限大的墙壁，输入每个格子的高度和洪水的体积，求水位的高度和淹没的面积。 分析：水肯定是先淹没高度低的，后淹没高度高的，所以对所有海拔排序，从低向高遍历，直到遇到不能淹没的网格停止。 1 #include<iostream> 2 #include 阅读全文

摘要：题意：给出n个数，0<=k<=n-1,每次将第一个数放到最后，求最小的逆序数 分析：每次将开头的数num[i]放到最后，后面比num[i]小的数有num[i]个，所以减少num[i]个逆序数对，num[i[放到最后，前面比它大的数有n-1-num[i]个，所以每次操作后，当前的逆序数ans+n-2* 阅读全文