題意：澳大利亞投票系統(tǒng)要求選民們將所有候選人按愿意選擇的程度排序，一張選票就是一個(gè)排序。一開始，每張選票的首選項(xiàng)將被統(tǒng)計(jì)。若有候選人得票超過50%，他講直接勝出；否則，所有并列最低的候選人出局，而那些將出局候選人排在第一位的選票將被重新統(tǒng)計(jì)為排名最高的未出局候選人。這一篩選過程將持續(xù)進(jìn)行，直到某個(gè)候選人得到超過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) //未出局候選人數(shù)超過1{total = 0; //總票數(shù)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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。