HDU 2523
来源:互联网 发布:淘宝评论折叠在哪里 编辑:程序博客网 时间:2024/06/13 11:23
SORT AGAIN
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4440 Accepted Submission(s): 1424
Problem Description
给你N个整数,x1,x2...xn,任取两个整数组合得到|xi-xj|,(0<i,j<=N,i!=j)。
现在请你计算第K大的组合数是哪个(一个组合数为第K大是指有K-1个不同的组合数小于它)。
现在请你计算第K大的组合数是哪个(一个组合数为第K大是指有K-1个不同的组合数小于它)。
Input
输入数据首先包含一个正整数C,表示包含C组测试用例.
每组测试数据的第一行包含两个整数N,K。(1<N<=1000,0<K<=2000)
接下去一行包含N个整数,代表x1,x2..xn。(0<=xi<=2000)
每组测试数据的第一行包含两个整数N,K。(1<N<=1000,0<K<=2000)
接下去一行包含N个整数,代表x1,x2..xn。(0<=xi<=2000)
Output
对于每组测试数据,请输出第K大的组合数,每个输出实例占一行。
Sample Input
33 24 0 74 21 2 3 42 12 9
Sample Output
427
Source
HDU 2008-10 Programming Contest
上代码。
#include <stdio.h>int abs(int a) //绝对值{ if(a<0) return -a; else return a;}#include <string.h>int main(){ int n; scanf("%d",&n); while(n--) { int m,k,i,j,sum; int a[5000]; int b[5000]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); scanf("%d%d",&m,&k); for(i=0;i<m;i++) scanf("%d",&a[i]); for(i=0;i<m-1;i++) for(j=i+1;j<m;j++) { b[abs(a[i]-a[j])]+=1;//将组合数的数字当做下标存入另一个数组,令其值为一。 } for(i=0,sum=0;sum<k;i++)// 用sum表示第几小,如果sum<k的话,循环下去。 { if(b[i])//从0开始往上,如果遇到第一个真,则为第一小的组合数。 sum++;//sum增加一个,表示第一小的组合数。 } printf("%d\n",i-1);//跳出循环后,自然就是第K大组合数,而其值为i-1; } return 0;}
0 0
- hdu 2523
- HDU 2523
- HDU 2523 SORT AGAIN
- hdu 2523 SORT AGAIN
- hdu 2523SORT AGAIN
- HDU 2523 hash排序
- hdu 2523 sort again
- hdu 2523 水
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- How To Install Linux, Apache, MySQL, PHP (LAMP) stack on Debian
- C# 配置文件读取与修改
- Web相关概念
- 总结2014,拥抱2105
- Linux网络管理之SSH协议原理理解
- HDU 2523
- Good Bye 2014
- 在C/C++程序中打印当前函数调用栈
- Ajax工作原理
- Mongodb内存管理和使用情况情况查询
- c#-截屏
- Solrj日期范围查询
- Validate Binary Search Tree (Java)
- linux下nginx安装