救救孩子的输入输出吧(牛客华为机试hj3)|刷题打卡

82 阅读1分钟

本章重点为讲输入输出和循环联合使用

一、题目描述:

51DUMS01R}R20J_P8@G$Y{9.png

二、思路分析:

这题目标两个,去重加排序

直接就vector -> set -> vector 解决去重

sort解决排序

需要注意的是while(cin >> a),当得到空格的时候,while就会退出,十分的方便

三、AC 代码:

#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;

int main(){
    int n;
    int a;
    vector<int> arr;
    while(cin >> n){
        while(n){
            cin >> a;
            arr.push_back(a);
            n--;
        }
        n = 0;
        set<int> sc(arr.begin(),arr.end());
        arr.assign(sc.begin(),sc.end());
        sort(arr.begin(),arr.end());
        for(int i = 0; i < arr.size(); i ++)printf("%d\n",arr[i]);
        arr.clear();
    }
}

四、总结:

今天新学的去重法还蛮好用的,在笔试题里也用到了

本文正在参与「掘金 2021 春招闯关活动」, 点击查看 活动详情