pat STL的应用

https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805447855292416

//需要注意的几个点
//字符串哈希的应用
//v.size的判断
//对于选课人员的序号升序排序
#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int N=4e4+10;
const int M=26*26*26*10+1;
int n,k;
vector<int>v[M];
int getid(string s)
{
    int id=0;
    for(int i=0;i<3;i++)
    {
        id=id*26+(s[i]-'A');
    }
    id=id*10+(s[3]-'0');
    return id;
}
signed main()
{
    IOS;
    cin>>n>>k;
    while(k--)
    {
        string s;
        int id,num;
        cin>>id>>num;
        for(int i=0;i<num;i++)
        {
            cin>>s;
            int d=getid(s);
            v[d].push_back(id);
        }
    }
    string q;
    for(int i=1;i<=n;i++)
    {
        cin>>q;
        int d=getid(q);
        sort(v[d].begin(),v[d].end());
        cout<<q<<" ";
        if(v[d].size())
        {
            cout<<v[d].size()<<" ";
        }
        else
        {
            cout<<v[d].size();
        }
        for(int j=0;j<v[d].size();j++)
        {
            cout<<v[d][j];
            if(j<v[d].size()-1)
                cout<<" ";
        }
        cout<<endl;
    }
    return 0;
}

https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805433955368960

#include<bits/stdc++.h>
using namespace std;
#define int long long
//#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int N=4e4+10;
vector<int>v[2510];
char name[N][5];
int n,k;
int num;
bool cmp(int a,int b )
{
    return strcmp(name[a],name[b])<0;
}
signed main()
{
    //IOS;
    ios::sync_with_stdio(false);
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        int num;
        cin>>name[i]>>num;
        int tmp;
        for(int j=0;j<num;j++)
        {
            cin>>tmp;
            v[tmp].push_back(i);
        }
    }
    for(int i=1;i<=k;i++)
    {
        cout<<i<<" "<<v[i].size()<<endl;
        sort(v[i].begin(),v[i].end(),cmp);
        for(int j=0;j<v[i].size();j++)
        {
            cout<<name[v[i][j]]<<endl;
        }
    }
    return 0;
}

https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805409175420928

//题目大意：给定两个整数集合，它们的相似度定义为：Nc/Nt*100%。
//其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。
//你的任务就是计算任意一对给定集合的相似度
//nc是两个集合的公共元素个数，nt是两个集合的所有包含的元素个数（其中元素个数表示各个元素之间互不相同）
//很显然用set的查找函数，以一个集合为基准遍历在另一个集合中查找
//最后计算的时候注意乘100即可
#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
const int N=110;
int n,m,k;
set<int>s[N];
double ans;
void solved(int x,int y)
{
    double cnt1=0;
    double cnt2=s[y].size();
    for(auto &it:s[x])
    {
        if(s[y].find(it)!=s[y].end())
        {
            cnt1++;
        }
        else
            cnt2++;
    }
    ans=cnt1*100.0/cnt2;
}
signed main()
{
    //IOS;
    cin>>n;
    int tmp;
    for(int i=1;i<=n;i++)
    {
        cin>>k;
        for(int j=1;j<=k;j++)
        {
            cin>>tmp;
            s[i].insert(tmp);
        }
    }
    cin>>m;
    int x,y;
    while(m--)
    {
        ans=0;
        cin>>x>>y;
        solved(x,y);
        printf("%.1f%\n",ans);
    }
    return 0;
}

https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805422639136768

//给定一个n*m的矩阵，要求统计个数最大的且站n*m/2以上的数
//直接用map就行
#include<bits/stdc++.h>
using namespace std;
#define int long long 
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
int m,n;
unordered_map<int,int>q;
set<int>s;
int maxx=-1;
int tmp;
signed main()
{
    IOS;
    cin>>m>>n;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cin>>tmp;
            q[tmp]++;
            s.insert(tmp);
        }
    }
    for(auto &it:s)
    {
        if(q[it]>maxx&&q[it]>(n*m/2))
        {
            maxx=it;
        }
    }
    cout<<maxx;
    return 0;
}

https://pintia.cn/problem-sets/994805342720868352/exam/problems/994805398257647616

//题目大意：给定一个字符串，规定合法单词是由小写和数字组成的单词，统计单词最多出现的次数
//需要注意的点
//输入一定要用getline
//字符串t是用来储存合法单词的
//isalnum是判断是否是单词或则是数字
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define IOS ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
map<string,int>q;
int ans2;
string ans1;
string s;
string t;
signed main()
{
    IOS;
    getline(cin,s);
    for(int i=0;i<s.length();i++)
    {
        if(isalnum(s[i]))
        {
            s[i]=tolower(s[i]);
            t+=s[i];
        }
        if(!isalnum(s[i])||i==s.length()-1)
        {
            if(t.length()!=0)//注意排除空串的情况
            {
                q[t]++;
            }
            t="";
        }
    }
    for(auto &it:q)
    {
        if(it.second>ans2)
        {
            ans2=it.second;
            ans1=it.first;
        }
    }
    cout<<ans1<<" "<<ans2;
    return 0;
}