GooMaple

乍一看数据范围真是有点吓人，单纯暴力肯定超时。观察数字可以找到规律： 数字范围          数字位数范围    每个数字宽度   总共数字所占位数 1~9 ：              1~9.                     1                      45 10~99：           11~189                 2

经典问题，归并排序，求逆序数。 代码如下： #include #include #include #include #include #include using namespace std; long long a[500002], b[500002], cct; void merge_sort(int x, int y) { if(y - x > 1)

比赛时的一个题，当时没有过，今天一检查竟然是qsort写错了一个数字~~~我那个悔死了，就差那么一点，实际其实就是一个简单的暴力。 代码如下： #include #include #include #include #include using namespace std; int d_cmp(const void *_a,const void *_b) { double *a=