【基础练习】排序去重

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;
}
全部评论

相关推荐

我已成为0offer的糕手:别惯着,胆子都是练出来的,这里认怂了,那以后被裁应届被拖工资还敢抗争?
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务