【基础练习】排序去重
KiKi去重整数并排序
http://www.nowcoder.com/questionTerminal/f59b914172b94c69a2b29ad0a1d9b1a7
题目描述
给定一个整数序列,KiKi想把其中的重复的整数去掉,并将去重后的序列从小到达排序输出。
输入描述:
第一行,输入一个整数n,表示序列有n个整数。
第二行输入n个整数(每个整数大于等于1,小于等于1000),整数之间用空格分隔。
输出描述:
去重并且从小到大排列的整数序列,整数之间用空格分隔。
解题思路
利用C++自带的排序和取重函数sort和unique
代码
#include<iostream> #include <algorithm>//算法头文件,sort包含在内 using namespace std; int main() { int n; cin>>n; int a[n+1]; for(int i=0;i<n;++i) cin>>a[i]; sort( a, a + n); // 排序 int m=unique(a, a +n) - a;//去重复 for (int i = 0; i < m; i++) cout << a[i] << " ";//输出 return 0; }