UVa Problem Solution: 10142 - Australian Voting

I just simulate the electing process. The RT is very slow.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10142 C "Australian Voting" */
8. #include <stdio.h>
9. #include <stdlib.h>
10. #include <string.h>
11. #include <strings.h>
12.                
13. void elect(int ballots[][20], int n, int p, char names[][81])
14. {
15.   int i, j;
16.   int left = p;
17.   int eliminates[21] = {0};
18.   while (left > 1) {  
19.     int votes[21] = {0};
20.     int allvotes = 0;
21.     int half;
22.     int min = 2000;
23.     int max = 0;
25.     for (i = 0; i < n; ++i) {
26.       for (j = 0; j < p; ++j) {
27.         int v = ballots[i][j];
28.         if (!eliminates[v]) {
29.           ++votes[v];
30.           ++allvotes;
31.           break;
32.         }
33.       }
34.     }
35.     half = allvotes / 2;
36.     for (j = 1; j <= p; ++j)
37.       if (votes[j] > half) {
38.         printf("%s/n", names[j]);
39.         return;
40.       }
41.     for (j = 1; j <= p; ++j) {
42.       if (!eliminates[j] && votes[j] < min)
43.         min = votes[j];
44.       if (!eliminates[j] && votes[j] > max)
45.         max = votes[j];
46.     }
48.     if (min == max)
49.       break;
51.     for (j = 1; j <= p; ++j) {
52.       if (votes[j] == min) {
53.         eliminates[j] = 1;
54.         --left;
55.       }
56.     }
57.   }
59.   for (j = 1; j <= p; ++j)
60.     if (!eliminates[j])
61.       printf("%s/n", names[j]);
62. }
64. int main(int argc, char *argv[])
65. {
66. #ifndef ONLINE_JUDGE
67.   char in[256];
68.   char out[256];
69.   strcpy(in, argv[0]);
70.   strcat(in, ".in");
71.   freopen(in, "r", stdin);
72.   strcpy(out, argv[0]);
73.   strcat(out, ".out");
74.   freopen(out, "w", stdout);
75. #endif
77.   int cases;
78.   scanf("%d/n", &cases);
79.   while (cases-- > 0) {
80.     int persons;
81.     char names[21][81];
82.     int ballots[1000][20];
83.     char buf[100];
84.     char *tmp;
85.     int i, j;
86.     scanf("%d/n", &persons);
87.     for (i = 1; i <= persons; ++i)
88.       scanf("%[^/n]/n", names[i]);
89.     for (i = 0; fgets(buf, 100, stdin) != NULL && buf[0] != '/n'; ++i)
90.       for (j = 0, tmp = buf; j < persons; ++j, tmp = strchr(tmp, ' ') + 1)
91.         sscanf(tmp, "%d", &ballots[i][j]);
92.     elect(ballots, i, persons, names);
93.     if (cases > 0)
94.       putchar('/n');
95.   }
96.   return 0;
97. }
98.