解题思路:
输入时去重,不用进行排序,把数字存入数组对应位置,例如k=20,那它的位置就是a[20]。
题目是1-1000之间随机数,初始化a[1001]={0},当 !=0 时输出
注意事项:
有一千个空位,编号为20的人,坐在第二十个位子上,编号为40的人坐在第四十个位子上,
当又有编号20的人来,第二十个座位已经有人,所以他就拜拜,.... 当所有人安排完后,
从第一个座位开始报数,有人就报数。
网上大佬的思路,膜拜~
参考代码:
#include<stdio.h>
int a[1001] = {0};//初始化
int main() {
int n, i, k = 0, c = 0;
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &k);
//把数字k存到对应的地址位置,例如k=20,那它的位置就是a[20],
if (a[k] == 0) { //如果对应位置为空
a[k] = k; //把数字k存到对应的地址位置
c++; //计数
}
}
printf("%d\n", c);
for (i = 0; i < 1001; i++) {
if (a[i] != 0) {
printf("%d ", a[i]);
}
}
return 0;
}
0.0分
0 人评分