杨嘉琪


私信TA

用户名:dotcpp0664564

访问量:1443

签 名:

等  级
排  名 657
经  验 4028
参赛次数 1
文章发表 21
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

1755: 姓名排序
浏览:22

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

  评论区

  • «
  • »