Sorting Again

来源:互联网 发布:矩阵求行列式的公式 编辑:程序博客网 时间:2024/04/24 01:15
Description

新春过后的第一次比赛,相信大家都已经准备好了。那么就为大家热下身吧。问题很简单,对一组输入的数据进行排序。对输入的数据,我们有如下的约定:所有的输入数据都为正整数,且都不大于300000000。但是输入的数据可能会有重复,排序时,应将重复的数据合并,即同样的数只处理一次。

Input

只有一组数据,以0结尾。

Output

输出排序后的数据(不含0),其中相同的数应只显示1个。

相邻数之间有一个空格

最后是一个空格和一个换行

Sample Input

1 2 2 3 4 0

Sample Output

1 2 3 4

 

#include<stdio.h>
#include<algorithm>
using namespace std;
unsigned int a[10000000]; 
int main(){
  int i=0;
   while(scanf("%d",&a[i])!=EOF){ 
  if(!a[i]) 
   break;
     i++;
}
sort(a,a+i);

  int k=a[0];
printf("%d ",k); 
  
  for(int j=1;j<i;j++){
  if(a[j]==k)
  continue;
  printf("%d",a[j]);  
     k=a[j];   
}
 printf("\n");
   return0; 
}

0 0
原创粉丝点击