題意：澳大利亞投票系統要求選民們將所有候選人按愿意選擇的程度排序，一張選票就是一個排序。一開始，每張選票的首選項將被統計。若有候選人得票超過50%，他講直接勝出；否則，所有并列最低的候選人出局，而那些將出局候選人排在第一位的選票將被重新統計為排名最高的未出局候選人。這一篩選過程將持續進行，直到某個候選人得到超過50%的選票，或所有候選人得票相同。

#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> using namespace std; const int N = 50; #define INF 0x3fffffff int vote[1050][N]; int out[N], cnt[N]; char name[N][100]; int num; int main() {int T, n, i, j;char str[1000];scanf("%d",&T);while(T--){scanf("%d",&n);getchar();for(i = 1; i <= n; i++)gets(name[i]);num = 0;while(gets(str) != NULL){if(!strcmp(str, "")) break;int len = strlen(str);int s = 0, k = 0;for(i = 0; i < len; i++){if(str[i] >= '0' && str[i] <= '9')s = s * 10 + str[i] - '0';else{vote[num][k++] = s;s = 0;}}vote[num][k++] = s;num++;}memset(out, 0, sizeof(out));int flag = 0, rest = n, total = 0;while(rest > 1) //未出局候選人數超過1{total = 0; //總票數memset(cnt, 0, sizeof(cnt));for(i = 0; i < num; i++){for(j = 0; j < n; j++){if(!out[vote[i][j]]){cnt[vote[i][j]]++;total++;break;}}}for(i = 1; i <= n; i++)if(cnt[i] * 2 > total && !out[i]){printf("%s\n",name[i]);flag = 1;break;}if(flag) break;int mmin = INF, mmax = 0;for(i = 1; i <= n; i++){if(!out[i]){mmin = min(mmin, cnt[i]);mmax = max(mmax, cnt[i]);}}if(mmin == mmax)break;for(i = 1; i <= n; i++)if(cnt[i] == mmin){out[i] = 1;rest--;}}if(!flag){for(i = 1; i <= n; i++)if(!out[i])printf("%s\n", name[i]);}if(T > 0)printf("\n");}return 0; }

總結

以上是生活随笔為你收集整理的UVA 10142 Australian Voting（模拟）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。