项目开发（ZZNUOJ）2137

项目开发

---

题目描述
众所周知，由于一些项目经理不是技术出身，项目经理经常和开发不在同一个频道上。于是就提出了一些比较
让人难以接收的需求。比如，要求把标志做成五彩斑斓的颜色，或者要求把主题颜色做成和手机外套一样的颜色。深圳某
公司的一位项目经理就被开发给打了。现在呢，你是一位很惨的开发，项目经理给你提出了很多需求，为了少生事端，你
决定只实现项目经理提出需求次数最多的那些（不保证次数最多的需求唯一），以免全部实现造成冲突。

---

输入
多实例输入。
第一行一个case，代表测试实例数。（case<=5）
第二行一个n，代表项目经理给你提出的需求数（n<=1000）
接下来n行，每行一个只包含英文字符的字符串s，代表提出的需求（ length(s)<=200 ）

---

输出
需求次数最多的字符串，按照输入顺序输出。每个需求占一行。

---

样例输入
1
6
red
black
blue
black
red
green

---

样例输出
red
black

---

#include<stdio.h>
#include<map>
#include<bits/stdc++.h>
using namespace std;
char b[1010][210];
map<string,int>mp;
int main(){
    int n,t,max,k;
    char a[1010];
    while(~scanf("%d",&t)){
        while(t--){
            mp.clear();
            max=0;
            k=0;
            scanf("%d",&n);
            for(int i=0;i<n;i++){
                scanf("%s",&a);//               cin>>a;
                mp[a]++;
                max=max>mp[a]?max:mp[a];
                if(mp[a]==1)
                    strcpy(b[k++],a);
            }
            for(int i=0;i<k;i++)
                if(mp[b[i]]==max)
                    printf("%s\n",b[i]);//         cout<<b[i]<<endl;
        }
    }
    return 0;
}
/*struct node{
    char x[1010];
    int y;
}b[1010];*/
/*         map<string,int>::iterator it;
            for(it=mp.begin();it!=mp.end();it++){
                if((*it).second>max)
                    max=(*it).second;
            }*/

---

题解：这一题是map的一个变化应用，解决方法就是就每个字符串都存在b[1010][210]数组中然后找到所有字符串出现次数最多的次数(max)。找到以后遍历b数组，如果mp[b[i]]==max,输出这个字符串就行。