课堂练习-----查找水王
查找水王id
一、设计思路
题目要求：
三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水，传说在论坛上有一个“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。如果你有一张当前论坛的帖子（包括回帖）列表，其中帖子的作者的ID也在其中，你能快速的找到这个传说中的水王吗？
设计思路：
在水王发帖数目超过了帖子数目一半的前提下，将id表中每相邻两条帖子的id进行比较，若两个id不相同，则直接过滤掉，按照这种方法，最后留下的id就是水王的id。
二、程序源代码
1 // shuiwang.cpp : Defines the entry point for the console application. 2 // 3 4 #include "stdafx.h" 5 #include<iostream.h> 6 int find(int arr[],int num) 7 { 8 int shuiwang; 9 int x; 10 for(int i=x=0;i<num;i++) 11 { 12 if(x==0) 13 { 14 shuiwang=arr[i],x=1; 15 } 16 else 17 { 18 if(shuiwang==arr[i]) 19 { 20 ++x; 21 } 22 else 23 { 24 --x; 25 } 26 } 27 } 28 printf("这个“水王”的ID就是："); 29 printf("%d\n",shuiwang); 30 return shuiwang; 31 } 32 33 int main(int argc, char* argv[]) 34 { 35 int arry[7]={1,2,1,3,1,4,1}; 36 find(arry,7); 37 return 0; 38 }
三、运行结果截图
四、总结
在本次查找水王的id时，我借鉴了网上关于水王查找的思想。在自己设计思路时，总是没办法找到一个很好的办法去实现相邻的两个id的比较和数据的过滤，很让人苦恼，后来看到别人通过设定中间变量的方法来实现，顿时恍然大悟，觉得妙不可言，也对自己的思维进行了变通，得到一定的进步。
