找水王
设计思路:
出发点“水王的发帖数目超过了帖子数目的一半”,所以水王的名字至少会重复N/2,设定一个数num来记录一个发帖人名称的重复次数,num初始化为0;定义一个string shuiWang 来记住水王的名称。当一个名称与后一个名称相同时,num++;不相同时,num--;当num为0时,将下一个名称赋值给shuiWang。
源代码:
#include<iostream> #include<string> using namespace std; void main() { int shuiNum; cout<<"请输入帖子的数目:"; cin>>shuiNum; //动态创建水贴数目的数组,用于存储每个帖子的发帖人 string *shui = new string[shuiNum]; //string shui; cout<<"请输入每个帖子的发帖人姓名:"<<endl; for(int i=0;i<shuiNum;i++) { cout<<i+1<<": "; cin>>shui[i]; } int num=0; //重复的次数 string shuiWang=shui[0]; //假定水王是第一个人 for(int i=0;i<shuiNum-1;i++) { if(shui[i]==shui[i+1]) num++; else { if(num==0) //当num=0时,换人 shuiWang=shui[i+1]; else num--; } } cout<<"水王是:"<<shuiWang<<endl; }
结果截图: