问题 E: 项目开发(STL)
程序员文章站
2022-04-25 17:40:57
...
问题 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;
}