数据结构
文章平均质量分 68
highspeedcsu
这个作者很懒,什么都没留下…
展开
-
poj1804
用归并排序求逆序对。 不过数据好弱,貌似冒泡也不会超时,类似的题目有poj2299. #include #include int Sce,N; long long A[1010],L[1010],R[1010],cnt; void merge(long long a[],int x,int m,int y) { int n1=m-x+1; int n2=y-m; i原创 2012-10-10 13:58:00 · 137 阅读 · 0 评论 -
poj2388
数据貌似很弱的样子,冒泡也可以过,用线性时间查找第k个数,0ms过。 #include #include #define MAXD 10010 int N,a[MAXD]; int partition(int a[],int p,int r) { int x=a[r]; int i=p-1; int j,t; for(j=p;j<r;j++) {原创 2012-10-12 21:20:32 · 184 阅读 · 0 评论