课堂练习之找水王

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.总结：

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