/********************************** 日期:2013-2-19* 作者:SJF0115* 题号: 九度OJ 题目1041:Simple Sorting* 来源:http://ac.jobdu.com/problem.php?pid=1041* 结果:AC* 来源:2008年上海交通大学计算机研究生机试真题* 总结:**********************************/#include<stdio.h>#include<string.h>#include<stdlib.h>//排序函数int cmp(const void *a, const void *b){ return *((int*)a) > *((int*)b) ? 1: -1;}int Num[1001];int key[1001];int main() {int i,j,k,n,first; while(scanf("%d",&n) != EOF){k = 0;first = 1;//输入数据for(i = 0;i < n;i++){scanf("%d",&Num[i]);}//排序qsort(Num,n,sizeof(Num[0]),cmp);key[k] = Num[0];//去掉重复数据for(i = 0;i < n;i++){if(key[k] != Num[i]){key[++k] = Num[i];}}//输出for(i = 0;i <= k;i++){//格式输出if(first){first = 0;}else{printf(" ");}printf("%d",key[i]);}printf("\n");} return 0;}
注意: