Question

杭电acm 为什么wa ？？ 1004题 测试结果对啊

import java.util.Scanner;
import java.util.Vector;

class No1004 {

public static void main(String[] args) {
Scanner cin = new Scanner(System.in);

Vector<String> v1 = new Vector<String>();
Vector<Integer> v2 = new Vector<Integer>();
while(true)
{
int n = cin.nextInt();
if(n==0)
{
break;
}
else
{
while(n>0)
{

v1.add(cin.next());
n--;
}
int count = 0;
for(int i=0; i<v1.size(); i++)
{
count=0;
for(int j=0; j<v1.size(); j++)
{
if(v1.get(i).equals(v1.get(j)))
{
count++;
}
}
v2.add(count);

}
/*
for(int i=0; i<v1.size(); i++)
{
System.out.println(v1.get(i));
System.out.println(v2.get(i));

}
*/

int max = v2.get(0);
for(int i = 1; i<v2.size(); i++)
{
if(v2.get(i) > max)
{
max = v2.get(i);
}
}
int a = v2.indexOf(max);
System.out.println(v1.get(a));
v1.clear();
v2.clear();
}
}
}

}

Answer 1

//******************************************************************************
// 杭电 1004 Let the Balloon Rise 代码已AC 可供参考
//******************************************************************************
#include<iostream>
#include<string>
using namespace std;
int main()
{
string ch[1000];
int i,j,n,max;
while(cin >> n)
{
int a[1000] = {0}; //也可以使用函数memset 批量初始化数组a
if(n == 0)
break;
for(i = 0; i < n; i++)
cin >> ch[i];
for(i = 0; i < n; i++)
for(j = 0; j < n; j++)
if(ch[i] == ch[j])
a[i]++;
max =0;
for(i = 1; i < n; i++)
if(a[i] > a[max])
max = i;
cout << ch[max] << endl;
}
return 0;
}
//祝学习进步,更上一层楼 *^_^* !!!