Let the Balloon Rise ZOJ - 2104

题意：输出颜色最多的那种…
两种方法

法一

//法一：反复遍历，遇到相同颜色就用b数组来存入并且+1，还是遇到数字最大是即颜色最多的那种颜色
/*
* title : Let the Balloon Rise ZOJ - 2104
* date : 2019-3-31
* author: Wu Zongyuan
*/


#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char a[20][1010];
int b[1010];
int main(){
    int n;
    while(scanf("%d",&n) && n){
        for(int i = 0;i<n;i++)
            scanf("%s",&a[i]);
        int maxnum = 0;
        for(int i = 0;i<n;i++){
            int num = 1;
            for(int j = n-1;j>=0;j--){
                if(strcmp(a[i],a[j]) == 0){
                    b[i] = num++;
                }
            }
            maxnum = max(maxnum,b[i]);
        }
        for(int i = 0;i<n;i++){
            if(b[i] == maxnum){
                printf("%s",a[i]);
                break;
            }
        }
        printf("\n");
    }
    return 0;
}

法二

//法二: 这种方法是记录相同颜色下标，并且遇到相同的就+1，求数字最大即使眼色最多的
//这种方法相比上面的方法更加优化一点，时间更短一点

/*
* title : Let the Balloon Rise ZOJ - 2104
* date : 2019-3-31
* author: Wu Zongyuan
*/
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
char a[20][1010];
int b[1010];
int main(){
    int n;
    while(scanf("%d",&n) && n){
        for(int i = 0;i<n;i++)
            scanf("%s",&a[i]);
        int maxnum = 0;
        for(int i = 0;i<n;i++){
            int j;
            for( j = i-1;j>=0;j--){
                if(strcmp(a[i],a[j]) == 0){
                    b[i] =b[j]+1;
                    if(b[j]>b[maxnum]){
                        maxnum=j;
                    }
                    break;
                }
            }
            //没找到的情况，即本身
            if(j==-1)
                b[i]=1;

        }
        printf("%s\n",a[maxnum]);
    }
    return 0;
}