•三人行设计了一个灌水论坛。信息学院的学生都喜欢在上面交流灌水,传说在论坛上有一个“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子数目的一半。
•如果你有一张当前论坛的帖子(包括回帖)列表,其中帖子的作者的ID也在其中,你能快速的找到这个传说中的水王吗?
1 #include<iostream.h> 2 int main() 3 { 4 int water; 5 int a[10]={1,5,2,5,3,5,4,5,5,5}; 6 int j,k=1; 7 water=a[0]; 8 for(int i=1;i<10;i++) 9 { 10 if(water!=a[i]) 11 { 12 k=k-1; 13 if(k<0) 14 { 15 water=a[i+1]; 16 k=1; 17 i++; 18 } 19 } 20 else 21 { 22 water=a[i]; 23 k=k+1; 24 } 25 } 26 cout<<"水王ID是:"<<water<<endl; 27 return 0; 28 }
截图:
时间: 2024-12-05 20:49:56