HDOJ 1004 Let the Balloon Rise

很简单的题,看数据量排序可以轻松搞定,不需要hash。




#include
#include
#include
using namespace std;

string maxcolor(string a[],int length)
{
    if(length==0)
        return "";
    int current=1,maxn=1;
    sort(a,a+length);
    string maxcolor=a[0];
    for(int i=2;imaxn)
             {
                  maxcolor=a[i-1];
                  maxn=current;
             }
           current=1;
        }
       else
           current++;
    }
    if(current>maxn)
        maxcolor=a[length-1];

return maxcolor;
}

int main()
{
int n=0;
string colors[1000]={};
while(cin>>n)
{
   for(int i=0;i>colors[i];
   string color= maxcolor(colors,n);
   if(color!="")
   cout<


你可能感兴趣的:(HDOJ)