数组去重排序
- 总时间限制:
- 1000ms
- 内存限制:
- 1000kB
- 描述
-
小吉是银行的会计师,在处理银行帐目的时候,遇到了一些问题。有一系列整数,其中含有重复的整数,需要去掉重复后,排序输出,你能帮助小吉解决问题吗?
- 输入
- 输入数据共2行,第一行输入测试数据个数n,第二行输入这n个整数,整数之间可能有重复,整数之间可能有若干个空格。
n <= 105,所有的整数不超过104。 - 输出
- 输出为1行,是这n个数去重后从小到大的排序。
- 样例输入
-
3 4 4 2
- 样例输出
-
2 4
#include <iostream> #include <algorithm> using namespace std; int main() { int num; cin>>num; int s[100005]; for(int i =0;i<num;i++) { cin>>s[i]; } sort(s,s+num); cout<<s[0]; for(int i =1;i<num;i++) { if(s[i] != s[i-1]) cout<<" "<<s[i]; } cout<<endl; }