问题 E: 项目开发（STL）

问题 E: 项目开发

时间限制: 1 Sec  内存限制: 128 MB
提交: 127  解决: 71
[提交] [状态] [讨论版] [命题人:admin]

题目描述

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

 

输入

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

输出

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

样例输入

1
6
red
black
blue
black
red
green

样例输出

red
black

这个题其实只要用map记录一下次数就可以了，但是需要注意的就是有多个字符串相同时，输出顺序是按照输入顺序来的，所以还要保存下来输入的顺序。一个字符串数组就可以保存下来。

AC代码：

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int main()
{
    map<string,int>m;
    int t;
    cin>>t;
    while(t--)
    {
        m.clear();
        string b[1001],a[1001];
        int n,x=1,y=1;
        scanf("%d",&n);
        while(n--)
        {
            cin>>a[x];
            m[a[x]]++;
            x++;
        }
        map<string,int>::iterator i;
        int mmax=-1;
        for(i=m.begin();i!=m.end();i++)
        {
            if((i->second)>mmax)
                mmax=i->second;
        }
        for(i=m.begin();i!=m.end();i++)//遍历找出最大次数
        {
            if((i->second)==mmax)
                b[y++]=i->first;
        } 
        int num=0;
        for(int i=1;i<x;i++)
        {
            for(int j=1;j<y;j++)
            {
                if(a[i]==b[j])//按照输入顺序输出
                {
                    num++;
                    if(num<=y-1)
                        cout<<a[i]<<endl;
                }
                      
            }
                  
        }
               
    }
    return 0;
}