java map存储结构体_初次见识结构体与map的区别

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

自己做的结构体

#include

#include

#include

#include

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

{

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

{

if(total[i]==total[k-1])

ss++;

}

cout<

return 0;

}

map：

#include

#include

#include

#include

using namespace std;

int p[105];

int main()

{

string d;

memset(p,0,sizeof(p));

mapMap;

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

{

cin>>t;

string a,b,c;

for(int j=0;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

{

if(maxx==p[i])

sum++;

}

cout<

return 0;

}