ACM书中题目 O

一.若干组气球 ，找出颜色最多的气球。

二.首先要想如何保存这些char型字符串，然后需要计算每一组相同的字符串（颜色），并将最大的数所对应的颜色输出，用循环。

这道题我用的是vector和string，进行比较字符串用的compare。

三

#include<iostream> #include<vector> #include<string.h> #include<stdio.h> using namespace std; int main() {     vector<string>q;     vector<string>p;     int a,i,m=0,b,j,s[100],max=0;     char c[20];     for(;;)     {         cin>>a;         if(a!=0)         {             for(i=0;i<a;i++)             {                 cin>>c;                 q.push_back(c);             }             for(i=0;i<q.size()-1;i++)             {                 for(j=i;j<q.size()-1;j++)                 {                     if(q[i].compare(q[j+1])==0)                     m++;                 }                 s[i]=m;                 m=0;             }             for(i=0;i<q.size()-1;i++)             {                 if(s[i]>max)                 {                     b=i;                     int max=s[i];                 }             }             p.push_back(q[b]);         }     else     break;     }     for(i=0;i<p.size();i++)     {         cout<<p[i]<<endl;     }     return 0; }

四.感受

做题时思路不太清晰，因此用了很长时间，而且对string的了解不是很深，多亏问了问老师，才知道问题所在，带着问题学习印象很深刻。也很有趣。