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;
}