标签:
1 #include<iostream> 2 using namespace std; 3 4 void Waterking_find(int ID[],int num) 5 { 6 int waterking[3]={0,0,0}; 7 int count[3]={0,0,0}; 8 for(int i=0;i<num;i++) 9 { 10 if(count[0]==0&&ID[i]!=waterking[1]&&ID[i]!=waterking[2]) 11 { 12 waterking[0]=ID[i]; 13 count[0]++; 14 } 15 if(count[1]==0&&ID[i]!=waterking[0]&&ID[i]!=waterking[2]) 16 { 17 waterking[1]=ID[i]; 18 count[1]++; 19 } 20 if(count[2]==0&&ID[i]!=waterking[0]&&ID[i]!=waterking[1]) 21 { 22 waterking[2]=ID[i]; 23 count[2]++; 24 } 25 if(ID[i]==waterking[0]) 26 { 27 count[0]++; 28 } 29 if(ID[i]==waterking[1]) 30 { 31 count[1]++; 32 } 33 if(ID[i]==waterking[2]) 34 { 35 count[2]++; 36 } 37 if(ID[i]!=waterking[0]&&ID[i]!=waterking[1]&&ID[i]!=waterking[1]) 38 { 39 count[0]--; 40 count[1]--; 41 count[2]--; 42 } 43 44 } 45 cout<<"这三个水王分别是:"<<waterking[0]<<" "<<waterking[1]<<" "<<waterking[2]<<endl; 46 } 47 int main() 48 { 49 int Num; 50 int ID[14]; 51 cout<<"请输入发帖子的数量:"<<endl; 52 cin>>Num; 53 cout<<"输入发送每个帖子的ID:"<<endl; 54 for(int i=0;i<Num;i++) 55 { 56 cin>>ID[i]; 57 } 58 Waterking_find(ID,Num); 59 return 0; 60 }
三、实验截图
一、题目
随着论坛的发展,管理员发现“水王”没有了,但是统计结果表明,有三个发帖很多的ID。据统计他们的发帖数量超过了总和的1/4。你能从发帖列表中快速找到他们吗?
标签:
原文地址:http://www.cnblogs.com/luxin123/p/5534449.html