poj2299+归并排序+注意输出来的那个数据的类型。。。
2014-08-26 14:17
134 查看
#include<iostream> #include<cstdio> #include<stdio.h> #include<stdlib.h> using namespace std; int Arr[500005] = { 0 }, temp[500005] = { 0 }, N = 0; __int64 num; void merge(int low,int m, int high) { int i = low, j = m + 1,n=0,length=high-low; while (i <= m&&j <= high){ if (Arr[i] > Arr[j]){ temp[n++] = Arr[j++]; num += m - i + 1; } else{ temp[n++] = Arr[i++]; } } if (i >m){ while (j <= high) temp[n++] = Arr[j++]; } else{ while (i <= m) temp[n++] = Arr[i++]; } for (i = 0; i <= length; i++){ Arr[low + i] = temp[i]; } } void mergesort(int left, int right) { if (left < right){ int mid = (left + right) / 2; mergesort(left, mid); mergesort(mid + 1, right); merge(left,mid, right); } } int main() { int i=0; while ((cin >> N)&& N != 0){ for (i = 0; i < N; i++) cin>>Arr[i]; mergesort(0, N - 1); printf("%lld\n", num); num = 0; } return 0; }
相关文章推荐
- Asp.net中数据类型赋值注意事项
- 带格式化的数据绑定要注意数据类型
- C# 使用DateTimePicker与数据库中类型为datetime的数据作比较的一些注意事项
- 特殊数据类型数据成员的初始化注意事宜
- 数据类型转换及注意事项
- 关于数据类型Char要注意的地方
- Rookie零基础学java(四)java的基本数据类型及注意事项
- javascript应该注意的小case--数据类型
- C51程序unsigned和signed类型数据判断时候需要注意的问题
- acm应该注意的数据类型问题
- 将具有固定格式的text 类型中的数据分离出来的一种方法
- Oracle数据类型Long需要注意的问题
- 字符串不同存储形式代表的不同数据类型 及 返回值为引用要十分注意
- 数据类型的比较规则的注意事项
- db4o数据库存放的class含有相同的字段名且字段的类型也相同。现在想把这个库中数据读出来,但总是报 java.lang.ClassCastException错误
- Access中用ADOX的方式创建表时,用到数据类型的注意事项
- 用函数获得一个类型下所有的数据,并用逗号隔开,显示出来
- Flex 学习中数据类型必须注意的几点
- [java]数据类型需要注意的几点
- HashMap数据类型使用注意-不能使用基本数据类型