1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 typedef int  DataType;
 6 
 7 DataType FindKing(DataType* ID, int n)
 8 {
 9     DataType candidate;
10     int nTime, i;
11     nTime = 0;
12     for (int i = 0; i<n; i++)
13     {
14         if (nTime == 0)
15         {
16             candidate = ID[i];
 
17             nTime = 1;
18         }
19         else
20         {
21             if (candidate == ID[i])
22                 nTime++;
23             else
24                 nTime--;
25         }
26     }
27     return candidate;
28 }
29 int main()
30 {
31     DataType ID[10] = { 1, 1, 1, 1, 1, 2, 3, 4
 
, 5, 1 };
32     cout << "水王是："<<FindKing(ID, 10) << endl;
33     return 0;
34 
35 }