set

743

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,x;
int main()
{
    set<int>s;
    while(cin>>n)
    {
        s.clear();
        while(n--)
        {
            cin>>x;
            s.insert(x);
        }
        cout<<s.size()<<endl;
        set<int>::iterator it;
        for(it=s.begin();it!=s.end();it++)
        {
            it==s.begin()?cout<<*it:cout<<" "<<*it;
        }
        cout<<endl;
    }

    return 0;
}

1684

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

            }
        }
    return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,x,k,i,a[30000];
int main()
{
    cin>>n>>k;

    while(n--)
    {
        cin>>x;
        a[x]++;
    }
    if(k==0||n==0)
    {
        cout<<"NO RESULT"<<endl;
        return 0;
    }
    for(i=1;i<=30000;i++)
    {
        if(a[i])
        {
            k--;
        }
        if(k==0)
        {
            cout<<i<<endl;
            break;
        }
    }
    if(k!=0)
    {
        cout<<"NO RESULT"<<endl;
    }
    return 0;
}

2117单词记忆-set-map

#include<bits/stdc++.h>
using namespace std;
int n,x;
string t;
int main()
{
    set<string>s;
    cin>>n;
    while(n--)
    {
        cin>>x;
        if(!x)
        {
            cin>>t;
            s.insert(t);
        }
        else
        {
            cin>>t;
            if(s.count(t))
            {
                cout<<"YES"<<endl;
            }
            else cout<<"NO"<<endl;
        }
    }

    return 0;
}

2119相似的数集简单版-SET

#include <bits/stdc++.h>
using namespace std;
set<int>s[52];
int m,i,p,t,k,x,y;

int main()
{
    int m;
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d",&p);
        while(p--)
        {
            scanf("%d",&t);
            s[i].insert(t);
        }
    }
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d%d",&x,&y);
        int a=0;
        for(set<int>::iterator it=s[y].begin();it!=s[y].end();it++)
        {
            if(s[x].count(*it)==1)
            a++;
        }
        int b=s[x].size()+s[y].size()-a;
        printf("%.2lf%%\n",a*100.0/b);
    }
    return 0;
}

1679NOIP 题海战-SET-1

#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int n,m,x,k,num,type;
set<int>s[N],quanji,ans;
set<int>::iterator it;
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>num;
        for(int j=1;j<=num;j++)
        {
            cin>>x;
            s[i].insert(x);
        }
    }
    for(int i=1;i<=m;i++)
        quanji.insert(i);
    cin>>k;
    while(k--)
    {
        cin>>type>>num;
        ans=quanji;
        if(type==0)
        {
            for(int i=1;i<=num;i++)
            {
                cin>>x;
                for(it=ans.begin();it!=ans.end();)
                {
                    if(s[x].count(*it))ans.erase(it++);
                    else it++;
                }
            }
        }
        else
        {
            for(int i=1;i<=num;i++)
            {
                cin>>x;
                for(it=ans.begin();it!=ans.end();)
                {
                    if(!s[x].count(*it))ans.erase(it++);
                    else it++;
                }
            }
        }
        for(it=ans.begin();it!=ans.end();it++)
            printf("%d ",*it);
        printf("\n");
    }
    return 0;
}

1677指数序列-set

#include <bits/stdc++.h>
using namespace std;
set<int>ans;
map<int,int>vis;
int m,x,s,i;
int mx;
int main()
{
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
        scanf("%d",&x);
        vis[x]++;
        ans.insert(x);
        mx=max(mx,x);
    }
     for(set<int>::iterator it=ans.begin();it!=ans.end();it++)
    {
        x=*it;
        int tmp=vis[x];
        vis[x]=tmp%2;
        if(vis[x]==0)
        s++;
        int k=tmp/2;
        if(!vis[x+1]&&k!=0)
        {
            ans.insert(x+1);
            mx=max(mx,x+1);
        }
         vis[x+1]+=k;

    }
    printf("%d\n",mx+1-ans.size()+s);
    return 0;
}