解题思路:
输入时去重,不用进行排序,把数字存入数组对应位置,例如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分

0 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论