课堂练习之找水王

1.设计思想：

主题思路就是删除ID，每当遇到不同的ID，则删除上一个作为对比对象的ID，依次遍历所有的ID，最后剩下的那个一定是水王。

2.代码设计：

//找水王，王昭博。
#include <iostream>
using namespace std;

void main()
{
int num,ID[100];
cout<<"请输入帖子的数量:";
cin>>num;
int i;
cout<<"请依次输入帖子对应的ID号:"<<endl;
for(i=0;i<num;i++)
{
cin>>ID[i];
}
int shuiwang=ID[0];
int numpost=1;
for(i=1;i<num;i++)
{
if(ID[i]==shuiwang)
{
numpost++;
}
else
{
shuiwang=ID[i+1];
numpost--;
}

}
if(numpost>0)
{
cout<<"水王的ID号为:"<<shuiwang<<endl;
}
}

3。结果截图：



4.总结：

这次的题目其实也不算太难，问题在于我们的思路被限制住了，自始至终就没想过用逆反的思想去解决问题，，课上同学的思路给我们很多启发，要开阔自己的思路，切忌固步自封。