软件工程课堂作业——寻找水王2

  1 #include<iostream>
  2 using namespace std;
  3 
  4 int main()
  5 {
  6     int a[10000],length=-1,i;//a[10000]用来存储每个帖子的作者ID，length用来记录帖子的数量
  7     int b[3][2];
  8     bool flag=false;
  9     //b[i][0]用来记录当前认为的“水王”的ID
 10     //b[i][1]用来记录记录当前认为的“水王”相对于其他用户连续出现多出来的次数
 11 
 12     //用于判断输入的数是否符合情况
 13     while(length<1)
 14     {
 15         cout<<"请输入帖子的数量："<<endl;
 16         cin>>length;
 17     }
 18 
 19     cout<<"请依次输入每个帖子的作者ID："<<endl;
 20     for(i=0;i<length;i++)
 21     {
 22         cin>>a[i];
 23     } 
 24     //初始化第一个水王号
 25     b[0][0]=a[0];
 26     b[0][1]=1;
 27     //初始第二个水王号
 28     for(i=1;i<length;i++)
 29     {
 30         if(a[i]!=b[0][0])
 31         {
 32             b[1][0]=a[i];
 33             b[1][1]=1;
 34             break;
 35         }
 36         else
 37         {
 38             b[0][1]++;
 39         }
 40     }
 41     i++;
 42     //初始第三个水王号
 43     for(;i<length;i++)
 44     {
 45         if(a[i]!=b[0][0]&&a[i]!=b[1][0])
 46         {
 47             b[2][0]=a[i];
 48             b[2][1]=1;
 49             flag=true;
 50             break;
 51         }
 52         else if(a[i]==b[0][0])
 53         {
 54             b[0][1]++;
 55         }
 56         else
 57         {
 58             b[1][1]++;
 59         }
 60     }
 61     i++;
 62     //判断输入的ID至少有三个不同的ID号
 63     if(flag==false)
 64     {
 65         cout<<"输入的ID号不符合条件！！！！"<<endl;
 66     }
 67     else
 68     {
 69         //根据三个水王号的ID数均超过四分之一可以知道只要非水王号出现一次，水王号ID必定都对应会出现一次
 70         //目前判断为水王号的ID出现则对应次数加一，非水王号出现一次则目前判断为水王号出现次数的均减一
 71         for(;i<length;i++)
 72         {
 73             if(a[i]!=b[0][0]&&a[i]!=b[1][0]&&a[i]!=b[2][0])
 74             {
 75                 b[0][1]--;
 76                 b[1][1]--;
 77                 b[2][1]--;
 78             }
 79             else
 80             {
 81                 if(b[0][1]==0&&a[i]!=b[1][0]&&a[i]!=b[2][0])
 82                 {
 83                     b[0][0]=a[i];
 84                 }
 85                 else if(b[1][1]==0&&a[i]!=b[0][0]&&a[i]!=b[2][0])
 86                 {
 87                     b[1][0]=a[i];
 88                 }
 89                 else if(b[2][1]==0&&a[i]!=b[1][0]&&a[i]!=b[0][0])
 90                 {
 91                     b[2][0]=a[i];
 92                 }
 93                 else
 94                 {
 95                     if(a[i]==b[0][0])
 96                     {
 97                         b[0][1]++;
 98                     }
 99                     if(a[i]==b[1][0])
100                     {
101                         b[1][1]++;
102                     }
103                     if(a[i]==b[2][0])
104                     {
105                         b[2][1]++;
106                     }
107                 }
108             }    
109         }
110         //避免出现误将不符合条件的情况输出
111         if(b[0][1]==0||b[1][1]==0||b[2][1]==0)
112         {
113             cout<<"输入的ID号不符合条件！！！！"<<endl;
114         }
115         else
116         {
117             if(max(max(b[0][1],b[1][1]),max(b[1][1],b[2][1]))-min(min(b[0][1],b[1][1]),min(b[1][1],b[2][1]))<(length/2-length/4-1))
118             {
119                 
120                 cout<<"第一个水王号为："<<b[0][0]<<endl;
121                 cout<<"第二个水王号为："<<b[1][0]<<endl;
122                 cout<<"第三个水王号为："<<b[2][0]<<endl;
123             }
124             else
125             {
126                 cout<<"输入的ID号不符合条件！！！！"<<endl;
127             }
128         }
129     }
130     return 0;
131 }