【基础练习】排序去重

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

相关推荐

king122:专业技能不要写这么多,熟悉和熟练你经不住问,排版有些难看,中间的空隙搞小一点,项目描述的话感觉是从课程中抄下来的,改一改吧,不然烂大街了,每个项目都写一两点,用什么技术实现了什么难点,然后再写一些数字上去像时间又花了90%这样,这样面试会多一些,如果觉得自己的项目还是不够用的话,我有几个大厂最近做过的实习项目,感兴趣的话可以看我简介中的项目地址
点赞 评论 收藏
分享
有担当的灰太狼又在摸鱼:零帧起手查看图片
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务