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,所以能否每日都练一道题有点难说,会尽力做到的!
妙极了

浙公网安备 33010602011771号