set例题

1. 题目描述：
   STL库中有许多非常实用的函数，如sort,set,map,vector,queue等。

读入n个数，要求输出出现的不同数字的个数

输入：
第一行读入一个 n ( 0<n<=1000000)

第二行读入n个整数k （-2^31 <= k < 2^31 )

输出：
输出一个整数答案

样例输入
5
1 3 1 99999999 3
样例输出
3

#include<iostream>
#include<set>
using namespace std;
typedef long long ll;
int main()
{
    set<ll> a;
    set<ll>::iterator it;
    int n;
    int num = 0;
    cin >> n;
    ll k;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> k;
        it = a.find(k);//这里容易出错，⚠️
        if(it == a.end()) num++;
        a.insert(k);
    }
    cout << num << endl;
}

2.题目描述：
读入n个数，要求按照从小到大的顺序输出出现的不同数字。

输入：
第一行读入一个 n ( 0<n<=1000000)

第二行读入n个整数k （-2^31 <= k < 2^31 )

输出：
按从小到大的顺序输出不同的数字

样例输入
5
1 3 1 99999999 3
样例输出
1 3 99999999

#include<iostream>
#include<set>
using namespace std;
typedef long long ll;
int main()
{
    set<ll> a;
    set<ll>::iterator it;
    int n;
    cin >> n;
    ll k;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> k;
        it = a.find(k);
        if(it == a.end())
        a.insert(k);
    }
    for(it = a.begin();it != a.end();it++)
        cout << *it << " ";
    return 0;
}

3.问题描述：
某成员想知道自己是否在请假名单中，请通过set集合进行解答，如果有请输出YES，否则输出NO

输入：
第一行 包括整数n（名单人数，可能有重复）和 name （某成员的名字）

第二行 请假名单

输出：
输出YES或者NO

样例输入
5 zgc

zgc czh zn wsw zn
样例输出
YES

#include<iostream>
#include<set>
using namespace std;
string s;
int main()
{
    set<string> a;
    set<string>::iterator it;
    int n;
    cin >> n;
    string k;
    getchar();
    cin >> s;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> k;
        a.insert(k);
    }
    it = a.find(s);
    if(it!= a.end()) cout << "YES";
    else    cout << "NO";
    return 0;
}

4.问题描述：
某成员因不在请假名单而被担心记上了名，现在他偷偷搞到了记名名单，想要偷偷抹掉自己的名字。

请通过set集合进行解答，如果他在这份记名名单中就删除他的名字并按字典序输出还在名单上的名字，

若不在则输出 song

输入：
第一行 包括整数n（名单人数，可能有重复）和 name （某成员的名字）

第二行 请假名单

输出：
如果他在这份记名名单中就删除他的名字并按字典序输出还在名单上的名字，

若不在则输出 song

样例输入
5 zgc
zgc czh zn wsw zn
样例输出
czh wsw zn

#include<iostream>
#include<set>
using namespace std;
string s;
int main()
{
    set<string> a;
    set<string>::iterator it;
    int n;
    cin >> n;
    string k;
    getchar();
    cin >> s;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> k;
        a.insert(k);
    }
    it = a.find(s);
    if(it!= a.end()) a.erase(s);
    else {cout << "song";return 0;}
    for(it = a.begin();it != a.end();it++)
        cout << *it << " ";
    return 0;
}