SORT AGAIN 看错题意啦。wa了好几次。。5555555
2011-07-28 15:58
183 查看
一个组合数为第K大是指有K-1个不同的组合数小于它。
#include <stdio.h> #include <string.h> #include <algorithm> #include <math.h> int A[5100]; int B[10100]; int main( ) { int T, N, k, max , t, num, i, j; scanf("%d",&T); while(T--) { num = 0; max = 0; memset(B, 0, sizeof(B)); scanf("%d%d",&N, &k); for (i = 0; i < N; i++) scanf("%d",&A[i]); for (i = 0; i < N; i++) for (j = i + 1; j < N; j++) { t = abs(A[i] - A[j]); if (t > max) max = t; B[t]++; } for (i = 0; ; i++ ) { if(B[i] != 0) { num++; if (num == k) { printf("%d\n",i); break; } } } } return 0; }
相关文章推荐
- ZOJ 1879题解 一道水题没啥好说的,代码贴在这,一开始WA了几次因为题意理解错误,只要报1到n-1每个数都出现一遍就行了
- 第四届ZZU校赛第七题 (水题) 该开始题意没看清以为是多组数据呢,多加了换行符,WA了几次,泪奔!
- SORT AGAIN(hdu2523)
- HDU 2523--SORT AGAIN【水题】
- lightoj 1148 - Mad Counting 【一个模拟题 因为看错题目 WA到死。。。】
- HDU1789 Doing Homework again(贪心+sort)
- POJ 3278第一道BFS,此题刚开始做是纠结了很久,毕竟是第一道要用到队列又赶紧把队列看了一遍,经过几次WA后左后总算AC了
- HDOJ(HDU) 2523 SORT AGAIN(推导排序、、)
- HDU2523 SORT AGAIN【水题】
- HDU 2523 SORT AGAIN (hash)
- 来自看错题意的一份代码
- HDU-2523 SORT AGAIN HASH
- HDU_2523 SORT AGAIN (Hash)
- HDOJ(HDU) 2523 SORT AGAIN(推导排序、、)
- POJ1328(WA) 贪心只能过样例 结构体 sort()
- 【HDOJ】1004,比较简单,可我还是WA了好几次
- Hdu2523 - SORT AGAIN - 哈希
- POJ 1661 DP 注意边界条件。。。WA了好几次
- hdu 2955 水题却wa几次值得反思
- SORT AGAIN 2523