Luogu 题解 p1059【[NOIP2006 普及组]明明的随机数】

前言

作者基本忘记关于oi的知识了QwQ

正文

本题交了2遍。

第1遍用了冒泡排序,显然,没过。由于作者太菜了,没能找出错误点,弃了。

第2遍用了普遍推荐的桶排,既容易懂,又容易写,而且还能AC,针不戳!

桶的代码:

 1 #include <cstdio>
 2 
 3 int b[1005];
 4 
 5 int main()
 6 {
 7     int n,m,s=0,i;
 8     scanf("%d",&n);
 9     for(int i=1;i<=n;i++)
10     {
11         scanf("%d",&m);
12         if(b[m]>0) continue;
13         else b[m]++,s++;
14     }
15     printf("%d\n",s);
16     for(int i=1;i<=1000;i++)
17         if(b[i]>0) printf("%d ",i);
18     return 0;
19 }

 

结尾

u1s1,码风是挺随意的,不过很好了,总比之前总是纠结来的好。

又由于作者太菜,没能很好地调整好whk,所以能否每日都练一道题有点难说,会尽力做到的!

 

posted @ 2021-05-28 22:57  Rnin  阅读(207)  评论(0)    收藏  举报