EOJ 2844 排序去重

有 n 个 1 到 1000 之间的整数 (1≤n≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉。然后再按照指定的排序方式把这些数排序。

Input

第 1 行为字母 A 或 D，A 表示按照升序排序，D 表示按照降序排序。

第 2 行开始有若干个用一个空格或换行符分隔的正整数。

Output

相互之间用一个空格分隔的经去重和排序后的正整数。最后一个数后没有空格。

Examples

Input

A
20 40 32 67 40 20 89 300 400 15

Output

15 20 32 40 67 89 300 400

---

方法多多， 可以用flag数组记录取用与否，可以用set，可以用vector后unique_copy

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int cmp1(const void *a,const void *b){return *(int*)b-*(int*)a;}
int cmp2(const void *a,const void *b){return *(int*)a-*(int*)b;}
int main()
{
    char c;
    int a[],l,tmp;
    int flag[]={};
    scanf("%c\n",&c);
    int i=,j,k;
    while(scanf("%d",&tmp)!=EOF)
    {
        if(flag[tmp]==)
        {
            a[i++]=tmp;
            flag[tmp]=;
        }
    }
    if(c=='A') qsort(a,i,sizeof(a[]),cmp2);
    if(c=='D') qsort(a,i,sizeof(a[]),cmp1);
    for(j=;j<i-;j++)    printf("%d ",a[j]);
    printf("%d\n",a[j]);
    return ;
}

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(const int a,const int b){return a>b;}
int main()
{
    char c;cin>>c;
    int tmp;
    vector<int> v,vv;
    while(cin>>tmp) v.push_back(tmp);
    if(c=='D')
        sort(v.begin(),v.end(),cmp);
    else
        sort(v.begin(),v.end());
    unique_copy(v.begin(),v.end(),back_inserter(vv));
    for(auto& x:vv) cout<<x<<' ';
    return ;
}

 #include <iostream>
 #include <algorithm>
 #include <vector>
 bool cmp(int i,int j)
 {return (i<j);}

 using namespace std;

 int main ()
 {
   int b,i=;
   char c;
   cin>>c;
   vector<int> v;
   while(cin>>b)
   {
     v.push_back(b);
   }
   sort(v.begin(),v.end(),cmp);

   if(c=='A')
   {
         vector<int>::iterator it=v.begin();
         cout<<*(it++);
         for(;it!=v.end();it++)
         {
             if(*(it)==*(it-)) continue;
             cout<<' '<<*(it);
         }
   }
   if(c=='D')
   {
     vector<int>::iterator it=v.end()-;
         cout<<*(it--);
         for(;it>=v.begin();it--)
         {
             if(*(it)==*(it+)) continue;
             cout<<' '<<*(it);
         }
   }

   return ;
 }