朋友

最新推荐文章于 2022-08-24 15:55:17 发布

Amber0130

最新推荐文章于 2022-08-24 15:55:17 发布

阅读量99

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43601103/article/details/87282479

本文深入探讨了使用C++进行编程竞赛的策略，通过具体示例讲解了如何处理复杂的数据结构和算法问题，展示了如何利用标准模板库进行高效编程。

http://icpc.upc.edu.cn/problem.php?cid=1592&pid=0

#include<bits/stdc++.h>
using namespace std;
map<string,int>m1;
int n,m,i,ans,l,j,k2,f[110],a[110][110],k,k1;
string s,s1;
int main(){
    scanf("%d%d",&n,&m);
    for (i=1;i<=m;i++){
        cin>>s>>s1;
        if (m1[s]==0) {
            k++;
            m1[s]=k;
        }
        if (m1[s1]==0) {
            k++;
            m1[s1]=k;
        }
        k2=m1[s];
        k1=m1[s1];
        if (a[k2][k1]==0)
    {
        f[k2]++;
        f[k1]++;
        ans=max(ans,max(f[k2],f[k1]));
        a[k2][k1]=a[k1][k2]=1;
    }
    }
    printf("%d\n",ans);
}