整理抽屉（map）

题目描述

期末考试即将来临，小T由于同时肩负了学习、竞赛、班团活动等多方面的任务，一直没有时间好好整理他的课桌抽屉，为了更好地复习，小T首先要把课桌抽屉里的书分类整理好。小T的抽屉里堆着N本书，每本书的封面上都印有学科名称，学科名称用一个字符串表示，如语文学科的书封面上都印有“chinese”。现在，你的任务是帮助小T找出哪个学科的书最多？

输入

第一行包含一个自然数N（0＜N≤1000）表示抽屉中书的总数。接下来N行每行包含一本书的学科名称，学科名称是一个长度不超过15的由小写英文字母组成的字符串。

输出

仅有一行包含一个字符串，表示最多的那种书的学科名称。数据保证答案一定是唯一的。

样例输入

5
english
chinese
physics
chinese
chinese

样例输出

chinese

提示

【样例解释】
    小T课桌抽屉里共有5本书，其中有3本是语文学科的，英语学科和物理学科各有1本，所以最多的是语文学科的书，应输出“chinese”。
【数据范围】
30%的数据满足：1≤N≤10，学科名称长度不超过2
100%的数据满足：1≤N≤1000，学科名称长度不超过15

思路：本题唯一的困难点就是如何装输入的字符，那么我采用的是结构体，当然可以用多维的字符数组；

代码如下：

#include<bits/stdc++.h>
using namespace std;
struct s
{
     char z[1000];	
}a[10001]; 
map<string,int>mp;
char b[100001];
int main()
{
	int n,m,i;
	cin>>n;
    for(i=1;i<=n;i++)
	{
		scanf("%s",a[i].z);
		mp[a[i].z]++;
	}
	int max=0;
	for(i=1;i<=n;i++)
	{
		if(mp[a[i].z]>max)
		{
			max=mp[a[i].z];
			strcpy(b,a[i].z);
		}
	}
	cout<<b; 
}