大一集训--c++ set集合

set集合

题目一：P743

#include <bits/stdc++.h>
using namespace std;
int main()
{
   
    int n;
    while(cin >> n)
    {
   
        int x;
        set<int>s;
        for(int i=1;i<=n;i++)
        {
   
            cin >> x;
            s.insert(x);
        }
        set<int>::iterator it;
        cout << s.size() << endl ;
        for(it=s.begin();it!=s.end();it++)
        {
   
            if(it==s.begin())
                cout << *it;
            else
                cout << " " << *it;
        }
        cout << endl ;
    }
    return 0;
}

题目二：P1684

#include <bits/stdc++.h>
using namespace std;
int main()
{
   
    int n,k;
    cin >> n >> k;
    int x;
    set<int>s;
    for(int i=1;i<=n;i++)
    {
   
        cin >> x;
        s.insert(x);
    }
    set<int>::iterator it=s.begin();
    for(int i=1;i<k;i++)
    {
   
        it++;
    }
    if(k>s.size())
        cout << "NO RESULT" << endl ;
    else
        cout << *it << endl ;
    return 0;
}

题目三：P2117

#include <bits/stdc++.h>
using namespace std;
int main()
{
   
    int n;
    cin >> n;
    set<string>s;
    int vis;
    string word;
    for