NOIP 2006 普及组 复赛 random 明明的随机数

NOIP 2006 普及组 复赛 random 明明的随机数

1.本题考查排序，因<=100，采用写法比较简单的冒泡排序。

附上AC代码，编译环境Dev-C++4.9.9.2

#include <stdio.h> int main(){     int n;     int i,j,t;     int a[100+10];     int b[100+10];     int count;     scanf("%d",&n);     for(i=0;i<n;i++)         scanf("%d",&a[i]);     for(i=0;i<n;i++)//冒泡排序，自小到大          for(j=i+1;j<n;j++)             if(a[i]>a[j]){                 t=a[i];                 a[i]=a[j];                 a[j]=t;             }     count=1;     b[0]=a[0];     for(i=1;i<n;i++)         if(b[count-1]!=a[i])             b[count++]=a[i];     printf("%d\n",count);     printf("%d",b[0]);     for(i=1;i<count;i++)         printf(" %d",b[i]);     printf("\n");      return 0; }