首页 > 其他 > 详细

课堂练习之找水王

时间:2018-12-12 23:11:25      阅读:165      评论:0      收藏:0      [点我收藏+]
寻找水王的思想是:
假设所有的ID不同且都是数字。因为水王的ID超过一半,遍历所有ID,只要是不同的ID就无视,那么最后剩下来的ID就是水王了。
 
#include<iostream.h>
#include "stdlib.h"
int main()
{
    int length;
    int idnum=0;
       
    cout<<"请输入帖子的总数量:"<<endl;
    cin>>length;
    int * curId=new int [length];
     cout<<"请输入帖子的所有ID"<<endl;
  int swID;
 
    for(int j=0;j<length;j++)
    {
        cin>>curId[j];
    }
 
    for(int i=0;i<length;i++)
    {  
        if(idnum==0&&curId[i]!=swID)
        {
            idnum=1;
            swID=curId[i];
        }
  else if(curId[i]!=swID)
         idnum--;
      
        else if(curId[i]==swID)
     idnum++ ;
       
    }
    cout<<"水王的ID是:"<<swID<<""<<endl;
    return 0;
}
 
 
结果截图:
技术分享图片

 

个人总结:利用水王的ID与大家不同的特点,可以很简单的筛选出来。

课堂练习之找水王

原文:https://www.cnblogs.com/miniarcher/p/10111565.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!