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
原创粉丝点击