解题思路:
输入时去重,不用进行排序,把数字存入数组对应位置,例如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 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复