zoj2104

来源：互联网发布：优酷网络连接失败编辑：程序博客网时间：2024/06/06 00:23

题目大意：

输入：气球数量N，接下来N行输出一种颜色。
输出：输出颜色最多的气球颜色

解题思路：

无

代码如下：

#include <iostream>#define max 1005char array[max][18];using namespace std ;int scanlocation(int *a,int n){int temp =*(a+1) ;int number =1;for(int i=2;i<=n;i++){if(temp<*(a+i)){temp=*(a+i);number=i;}}return number ;}int main(){int number ;int size = 20 ;int location[size] ;int frequency[size] ;while(1) {int flag = 1 ;int sem =1;cin>>number ;if(number==0) break ; else { for(int i=0;i<number;i++)   cin>>array[i];for(int i=0;i<number;i++) {if(array[i][0]!='\0'){location[flag]=i;for(int j=i+1;j<number;j++)  {if(array[i]==array[j]){sem++;array[j][0]='\0';}           }frequency[flag]=sem;flag++;}if(i==number-1&&array[i][0]!='\0'){location[flag]=number-1 ;frequency[flag]=1 ;}else flag-- ;}int n =scanlocation(frequency,flag);int m=location[n];cout<<array[m]<<endl;}}return 0 ;}

0 0