Contest1479 - 2018-ZZNU-ACM集训队 夏季队内积分赛 (3)E 项目开发
2137: 项目开发
时间限制: 1 Sec 内存限制: 128 MB
提交: 143 解决: 80
[提交] [状态] [讨论版] [命题人:admin]
题目描述
众所周知,由于一些项目经理不是技术出身,项目经理经常和开发不在同一个频道上。于是就提出了一些比较
让人难以接收的需求。比如,要求把标志做成五彩斑斓的颜色,或者要求把主题颜色做成和手机外套一样的颜色。深圳某
公司的一位项目经理就被开发给打了。现在呢,你是一位很惨的开发,项目经理给你提出了很多需求,为了少生事端,你
决定只实现项目经理提出需求次数最多的那些(不保证次数最多的需求唯一),以免全部实现造成冲突。
输入
多实例输入。
第一行一个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<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=1007;
const int N=207;
int t,n,a[maxn];
char str[maxn][N];
int main()
{scanf("%d",&t);while(t--){scanf("%d",&n);getchar();for(int i=0;i<n;i++)scanf("%s",str[i]);for(int i=0;i<n;i++)//初始化为1 a[i]=1;int maxx=0;for(int i=0;i<n-1;i++)//每一个都跟后面的比较 {for(int j=i+1;j<n;j++){if(strcmp(str[i],str[j])==0)a[i]++;if(a[i]>maxx)maxx=a[i];}}for(int i=0;i<n;i++){if(a[i]==maxx)printf("%s\n",str[i]);}}return 0;
}
Contest1479 - 2018-ZZNU-ACM集训队 夏季队内积分赛 (3)E 项目开发相关推荐
- Contest1479 - 2018-ZZNU-ACM集训队 夏季队内积分赛 (3) Problem K 易水寒
2139: 易水寒 时间限制: 1 Sec 内存限制: 128 MB 提交: 255 解决: 72 [提交] [状态] [讨论版] [命题人:admin] 题目描述 "别人总说我瓜,其实 ...
- 【zznu-夏季队内积分赛3-I】逛超市
题目描述 "别人总说我瓜,其实我一点也不瓜,大多数时候我都机智的一批" 我宝儿姐背包学的太差了,你们谁能帮我解决这道题,我就让他做我的男朋友!宝儿姐现在在逛超市,超市里的种类实在是 ...
- HEU-2017ACM集训队-队内训练赛(3.10)
HEU-2017ACM集训队-队内训练赛(3.10) B. 小B的序列 (51nod1062) 题意 求给定序列的第n项 做法 预处理 代码 #include <iostream> #in ...
- 2018.12.7 浪在ACM 集训队第八次测试赛
2018.12.7 浪在ACM 集训队第八次测试赛 https://blog.csdn.net/QLU_minoz/article/details/84886717 感谢苗学林同学C题和D题题解 ht ...
- 浙江农林大学ACM集训队2019级队长退役回忆录(未实际退役版本)
前言 (今后肯定不会再刻意去训练,但是明年还是要回来发挥余热继续打比赛,因此现在的退役实际上是不完全的,在明年大四打完最后的赛季后会重新来补全这篇回忆录) 我还能清晰记得自己第一次来到集训队实验室的场 ...
- 华东交通大学2018年ACM双基程序设计大赛题解
华东交通大学2018年ACM"双基"程序设计竞赛 代码头多的都是标答Ctrl+c下来的,给自己挖个坟,回头有时间再填回去,不填回去就死在这里吧-- 传送门:https://ac.n ...
- acm国际大学上计算机竞赛,2018年ACM国际大学生程序设计竞赛校内选拔赛报名通知...
2018年ACM国际大学生程序设计竞赛校内选拔赛报名通知 我校自2002年开始举办ACM国际大学生程序设计竞赛校内选拔赛,吸引了大量喜爱程序设计和算法的同学积极参与.本项赛事参照ACM国际大学生程序设 ...
- 华东交通大学2018年ACM“双基”程序设计竞赛
华东交通大学2018年ACM"双基"程序设计竞赛 1. A.ecjtuacm 题目描述 为了给acm打劲,我们喊出"ecjtu"后,你要喊出"ecjt ...
- 2018年ACM总结(下)——icpc 香港赛区
2018年11月18日ACM-ICPC (香港赛区)总结 这是我今年最后一场国赛(因为就只有两场哈哈哈). 2018年ACM总结(上)--icpc 南京赛区 这是我校第一次去香港比赛,而且香港赛区都是 ...
- 2018世界杯8组32队积分和净胜球
2019独角兽企业重金招聘Python工程师标准>>> 2018世界杯8组32队积分和净胜球echarts图表. 直接上代码; <html><head>< ...
最新文章
- CISCO上ADSL配置的方法
- mini2440通过JLink烧写BootLoader到Nor Flash
- python基础|字符编码
- CSS3 3D的总结(初学者易懂)
- 对于坐拥海量数据的金融企业来说,大数据治理意味着什么?
- 用于正则表达式的 Regex.Matches静态方法的几种用法
- d3.js 旋转图形_苏教版三年级数学上册6.1平移和旋转微课视频 | 练习
- InvalidCharacterError: Failed to execute 'setAttribute' on 'Element': ')' is not a valid
- golang和C的输出格式化对齐
- 通用的linux下安装配置svn独立服务
- java编程练习题:统计字符出现的次数
- ps cs6破解补丁使用方法
- 人脸识别7-人脸图片相似度
- 下行物理信道rs_LTE下行物理信道与物理信号
- HUSTOJ的安装与配置
- UCOS操作系统——任务管理(二)
- 会员运营五大难题与破解之道
- 洛谷——P1713 麦当劳叔叔的难题
- Pygame 入门基本指南
- 2015 沈阳 Frogs