EOJ2844排序去重【set集合/vector用unique去重/桶排序】

思路：

题意很简单，一开始想的用vector数组直接存，然后sort(ve.begin(),ve.end(),cmp);直接进行排序输出，但是Test2WA了，原因是没有去重

这时候其实用unique(ve.begin(),ve.end()) 其实就可以实现题目要求但是做的时候没想出来

于是转换思路用set集合来存数字（set天然有去重这一性质，因为是集合不会有重复元素），且因为是set不是unorder_set，所以已经按照由大到小的顺序排好了，直接按序输出就好了，但是我做复杂了，因为我不会set倒序输出，后来在评论区看到set倒序输出的方法，我是用的vector存set元素倒序输出的。

值得一提的是set的遍历方法因为很久没用忘记了：

        应该用auto it迭代器迭代遍历set集合从begin()到end()，不能直接输出s[i]！

#include <bits/stdc++.h>
using namespace std;

int main()
{
    // freopen("in.txt", "rt", stdin);
    // freopen("out.txt", "wt", stdout);

    char ch;
    cin >> ch;
    int temp;
    set<int> ve;
    while(cin>>temp) {
        ve.emplace(temp);
    }
    vector<int> res;
    for(auto it=ve.begin();it!=ve.end();it++){
        res.push_back(*it);
    }
    if(ch=='A'){
        for(int i=0;i<ve.size();i++){
            cout<<res[i];
            if(i!=ve.size()-1) cout<<" ";
        }
    }
    else{
        for(int i=ve.size()-1;i>=0;i--){
            cout<<res[i];
            if(i!=0) cout<<" ";
        }
    }
    
}

set倒序输出的思路：用s.rbegin() 和s.rend()

注：如果不想在最后输出空格，则将空格放在*it前输出 ，并将首元素单独输出，及以：

首元素然后空格元素空格元素....的输出形式

#include <bits/stdc++.h>
using namespace std;

int main()
{
    // freopen("in.txt", "rt", stdin);
    // freopen("out.txt", "wt", stdout);

    char ch;
    cin >> ch;
    int temp;

    set<int> ve;
    while (cin >> temp)
    {
        ve.emplace(temp);
    }
    auto ita = ve.begin();
    auto itd = ve.rbegin();
    if (ch == 'A')
    {
        if(ita!=ve.end()){
            cout<<*ita++;
            while(ita!=ve.end()) cout<<" "<<*ita++;
        }
    }
    else
    {
        if(itd!=ve.rend()){
            cout<<*itd++;
            while(itd!=ve.rend()) cout<<" "<<*itd++;
        }
    }
}

下面是unique的写法：

注意：unique后返回的去重后第一个重复元素的迭代器，同样要用迭代器遍历，到重复元素时跳出循环。

#include <bits/stdc++.h>
using namespace std;

bool cmp(int a, int b)
{
    return a >= b;
}
int main()
{
    // freopen("in.txt", "rt", stdin);
    // freopen("out.txt", "wt", stdout);

    char ch;
    cin >> ch;
    int temp;

    vector<int> ve;
    while (cin >> temp)
        ve.push_back(temp);
    if (ch == 'A')
    {
        sort(ve.begin(), ve.end());
    }
    else
    {
        sort(ve.begin(), ve.end(), cmp);
    }
    auto end_ele = unique(ve.begin(), ve.end());
    for (auto it=ve.begin(); it != end_ele; it++)
    {
        cout << *it;
        if (it != end_ele - 1)
            cout << " ";
    }

}

以上三种代码都AC了。

 

评论区有一个桶排序也可以，因为这题n给了范围是0-1000，这个方法很巧妙，代码很简单思路一下没想到，具体可以参考评论区顶代码Problem #2844 - ECNU Online Judge。