题:
代码如下:
#include<stdio.h>
#define OFFSET 500000//偏移量,用于补偿实际数字与数组下标之间偏移
int Hash[1000001];
int main(){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF){//注意若成功完成输入并对n赋值,scanf函数的返回值即为1.
for(int i=-500000;i<=500000;i++){
Hash[i+OFFSET]=0;//初始化,将每个数字都标记为未出现
}
for(int i=1;i<=n;i++){
int x;
scanf("%d",&x);
Hash[x+OFFSET]=1;
}
for(int i=500000;i>=-500000;i--){
if(Hash[i+OFFSET]==1){
printf("%d",i);
m--;
if(m!=0)printf(" ");
else{
printf("\n");
break;
}
}
}
}
return 0;
}
结果为:
关键之处也在于,本例对输入数字做了“各不相同”的限定。