寒假练习2_A 涂气球颜色
来源:互联网 发布:自己淘宝旺旺号是什么 编辑:程序博客网 时间:2024/05/01 07:02
需要用到字符串组
Description
INPUT
OUTPUT
SAMPLE INPUT
SAMPLE OUTPUT
#include<stdio.h>#include<string.h>int main(){int n,i,j,num,max;int a[1005],b[1005];char str[1005][16]; //前面括号是多少组字符串,后面是指每个字符串含有多少个字符while(scanf("%d",&n)!=EOF){if(n==0)break;memset(a,0,sizeof(a));memset(b,0,sizeof(b));max=0;for(i=1;i<=n;i++){scanf("%s",str[i]);}for(i=1;i<=n;i++){if(b[i]==1) continue; //标记是否出现过,之前出现过就跳过,减少时间复杂度for(j=i;j<=n;j++){if(strcmp(str[i],str[j])==0){b[j]=1;a[i]++;}}if(a[i]>max){max=a[i]; //记录当前出现最多的颜色num=i;}}printf("%s\n",str[num]);}return 0;}
0 0
- 寒假练习2_A 涂气球颜色
- 寒假练习1_A
- SDUT_2015寒假集训_结构体练习_A-Milk
- 气球颜色最多
- acm水题,颜色气球
- 气球颜色统计 HDU-1004
- SDUT_2015寒假集训_动规递推_A-蟠桃记
- 寒假练习 1016 滑雪
- 寒假练习 1020 小白鼠
- 寒假练习一
- Round #232 (Div. 2)_A
- NYIST_2013寒假ACM集训队练习赛(2)
- 2014台州学院ACM集训队寒假练习赛2
- 【HDU 1076】寒假练习2_B 第N个生日
- 即将飞翔的气球(练习1)
- hdu1556涂气球
- 气球
- HDU-balloons-求颜色最多的气球的颜色
- 孩子家长会发言
- PHPmysqli使用方法
- 整数逆序输出
- 对象和对象的应用
- java点滴之InetAddress类和InetSocketAddress的使用
- 寒假练习2_A 涂气球颜色
- Ubuntu 14安装redis
- 01-NSSwitch
- hdu 1175 连连看
- paint类方法介绍
- UI基础整理--18
- 有限体积法求解偏微分方程的BSD授权的好工具
- tarjan算法
- 2509: 奇怪的分式