EOJ(排序)——2844. 排序去重

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_29978597/article/details/86256128

2844. 排序去重

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

输入

第 1 行为字母 A 或 D，A 表示按照升序排序，D 表示按照降序排序。
第 2 行开始有若干个用一个空格或换行符分隔的正整数。

输出

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

input

A
20 40 32 67 40 20 89 300 400 15

output

15 20 32 40 67 89 300 400

题目大意：

输入一行数字，按照给定的顺序排序，相同的数字除掉。

题目解析：

简单sort排序，输出的时候要按照格式。

具体代码：

#include<iostream>
#include<algorithm>
using namespace std;
char flag;
int A[110];
bool cmp(int x,int y){
if(flag=='A')
return x<y;
else
return x>y;
}
int main()
{
freopen("data.in","r",stdin);
cin>>flag;
int k=0,n;
while(cin>>n){
A[k++]=n;
}
sort(A,A+k,cmp);
int tmp=-1;
for(int i=0;i<k;i++){
if(A[i]!=tmp){
cout<<A[i];
if(i!=k-1)
cout<<" ";
tmp=A[i];
}
}
return 0;
}