HDU Let the Balloon Rise
来源:互联网 发布:指导生活的算法mobi 编辑:程序博客网 时间:2024/05/16 17:45
HDU Let the Balloon Rise
题目传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1004
本题开二维字符数组用于字符串储存,使用另一个次数数组记录每个单词的出现次数,相同的单词一定有相同的次数,循环N*N次搜索当前单词的出现次数即可。唯一注意的是,比较是否相同的时候,使用strcmp函数,不要使用相等,相等只比较单词首字母。
#include<stdio.h>#include<string.h>#include<string>#include<iostream>//#define LOCALusing namespace std;int main(){ #ifdef LOCAL freopen("input.txt","r",stdin); #endif char color[1000][100]; //开一个二维字符数组就可以读取字符串了 int times[1000]; int T=0; scanf("%d",&T); int T1=T; while(T1--){ if(T==0) break; else { for(int i=0;i<T;i++){ scanf("%s",&color[i]); } for(int i=0;i<T;i++){ for(int j=0;j<T;j++){ if(strcmp(color[i], color[j])==0) //注意这里一定是strcmp times[i]++; } } int max_color_num=0; for(int i=0;i<T;i++){ if(times[i]>max_color_num) max_color_num=i; } printf("%s\n",color[max_color_num]); memset(times,0,sizeof(times)); } scanf("%d",&T); } return 0;}
0 0
- hdu Let the Balloon Rise
- HDU Let the Balloon Rise
- HDU:Let the Balloon Rise
- Hdu Let the Balloon Rise
- Let the Balloon Rise HDU
- hdu Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- HDU--1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- hdu 1004.Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- hdu 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- HDU 1004 Let the Balloon Rise
- TOJ 1962.Skew Binary
- 带具体进度的进度条对话框
- Spark安装部署
- vim + scala 开发环境
- Spark Metrics配置详解
- HDU Let the Balloon Rise
- 使用Ganglia监控Spark
- boost::split提取字符串需要注意的地方
- 新学习的指针终于搞明白了
- HDU 1425 sort
- 内部排序:五大类8小种
- war包部署到tomcat
- PAT_A 1109. Group Photo (25)
- jdk下载的注意事项