初次见识结构体与map的区别

题目  http://vjudge.net/contest/view.action?cid=51142#problem/G

 

自己做的结构体

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>

using namespace std;

struct Name
{
    char name[35];   ///输入之前的12个名字
    char check[35];   ///输入之后进行比较的名字
} str[105];

int main()
{
    int t,n,k;   ///t组测试数据  n个名字
    int num;   ///标记奖牌
    int each,total[105];  ///每队猜对的数  放到一个数组里
    char medal[35];
    for(int i=0; i<12; i++)
        cin>>str[i].name;

    cin>>t;
    memset(total,0,sizeof(total));
    k=0;
    while(t--)
    {
        each=0;
        cin>>n;
        for(int j=0; j<n; j++)
        {
            cin>>str[j].check;
            gets(medal);
            int len=strlen(medal);
            if(medal[len-1]=='d')  ///金
                num=0;
            else if(medal[len-1]=='e')  ///铜
                num=1;
            else  if(medal[len-1]=='r')  ///银
                num=2;
            for(int i=0; i<12; i++)
            {
                if((strcmp(str[j].check,str[i].name)==0)&&(((i==0||i==1||i==2||i==3)&&num==0)||((i==4||i==5||i==6||i==7)&&num==2)||((i==8||i==9||i==10||i==11)&&num==1)))
                    each++;
            }
        }
        total[k]=each;
        k++;
    }
    int ss=1;
    sort(total,total+k);
    for(int i=0; i<k-1; i++)
    {
        if(total[i]==total[k-1])
        ss++;
    }
      cout<<ss*5<<endl;
    return 0;
}

 

map：

#include <iostream>
#include <stdio.h>
#include <map>
#include <string.h>

using namespace std;
int p[105];

int main()
{
    string d;
    memset(p,0,sizeof(p));
    map<string,string>Map;
    for(int i=0;i<12;i++)
    {
        cin>>d;
        if(i>=0&&i<=3) Map[d]="gold";   ///我的理解哦  将字符串d覆盖成gold
        else if(i>=4&&i<=7)  Map[d]="silver";
        else  Map[d]="bronze";
    }
    int n,t;
    int maxx;maxx=0;
    cin>>n;
    for(int i=0;i<n;i++)
    {

        cin>>t;
        string a,b,c;
        for(int j=0;j<t;j++)
        {
            cin>>a>>b>>c;
            if(c==Map[a])  p[i]++;  ///如果覆盖后的a串等于c串  就++；
        }
        maxx=max(maxx,p[i]);
    }
    int sum=0;
    for(int i=0;i<n;i++)
    {
        if(maxx==p[i])
        sum++;
    }
    cout<<sum*5<<endl;
    return 0;
}

转载于:https://www.cnblogs.com/zhangying/p/3871282.html