杭电1004(简单题)
来源:互联网 发布:java 高性能tcp服务器 编辑:程序博客网 时间:2024/05/30 18:30
Problem Description
Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges’ favorite time is guessing the most popular problem. When the contest is over, they will count the balloons of each color and find the result.
This year, they decide to leave this lovely job to you.
Input
Input contains multiple test cases. Each test case starts with a number N (0 < N <= 1000) – the total number of balloons distributed. The next N lines contain one color each. The color of a balloon is a string of up to 15 lower-case letters.
A test case with N = 0 terminates the input and this test case is not to be processed.
Output
For each case, print the color of balloon for the most popular problem on a single line. It is guaranteed that there is a unique solution for each test case.
Sample Input
5
green
red
blue
red
red
3
pink
orange
pink
0
Sample Output
red
pink
此题比较简单,我的做法是先对字符串排序,排序后相同的字符串必定紧挨着一起。要计算出每个字符出现的次数,只要计算其下面有多少个字符跟它相同,然后再加一即可。
#include<stdio.h>#include<string.h>#include<stdlib.h>char ballon[1010][20];int cmp(const void *_a,const void *_b){ char *a=(char *)_a; char *b=(char *)_b; return strcmp(a,b);}int main(){ int N,max,mindex,t,tindex;//max是字符串出现的次数的最大值,mindex是次数最多的字符串的下标。t是当前扫描的字符串出现的次数,tindex是与当前字符串相同,且第一次出现的字符串的下标 while(scanf("%d",&N)==1&&N>0) { max=0; mindex=0; int i,j; for(i=0;i<N;i++) { memset(ballon[i],0,sizeof(char)*20); scanf("%s",ballon[i]); } qsort(ballon,N,sizeof(char)*20,cmp); for(i=0;i<N;i++) { t=1; tindex=i; for(j=i+1;;j++) { if(strcmp(ballon[tindex],ballon[j])!=0) break; t++; } i=j-1;//起初i=j,一直WA。因为j就是下一次开始计数的起点。如果i=j,下一轮循环i++后,i=i+1.那么下一轮计数就会少计数一个 if(t>max) { max=t; mindex=tindex; } } printf("%s\n",ballon[mindex]); } return 0;}
- 杭电1004(简单题)
- 杭电1001(简单题)
- 杭电1008(简单题)
- 杭电1013——Digital Roots(简单题)
- 杭电1019——最小公倍数(简单题)
- 杭电acm 折线分割平面(简单题)
- 杭电acm 1259ZJUTACM(简单题)
- 树状数组简单题----杭电1541
- 杭电 ACM 1035 简单模拟题
- 杭电--2069--Coin_Change(简单枚举题)
- 杭电1002(简单的大数)
- 杭电1003(简单dp)
- 杭电简单计算器
- 杭电1003(大数)简单的DP简单过
- 杭电1004题
- 杭电1004题
- 杭电1004题
- 杭电2151 简单DP
- <LeetCode><Easy> 88 Merge Sorted Array
- CSDN,我焦辉林来啦!我必须战胜自己学会java没有退路!
- Hadoop2.6.0 mapreduce 例子
- Linux下安装JDK
- eclipse 操作HDFS时出现Permission denied的三个解决方法
- 杭电1004(简单题)
- 基于Theano的深度学习(Deep Learning)框架Keras学习随笔-05-模型
- 内联函数
- linux下打开、关闭tomcat,实时查看tomcat运行日志
- iOS应用沙盒机制浅析
- leetcode 34:
- HLS直播服务节点优化 tmpfs
- Linux下vim使用
- 黑盒测试(详细)(软件测试)