題目描述

巴蜀中學新一季的足球聯賽開幕了。足球聯賽有 n 只球隊參賽，每賽季，每只球隊要與其他球隊各賽兩場，主客各一場，贏一場得 3 分，輸一場不得分，平局兩只隊伍各得一分。

英勇無畏的小鴻是機房的主力前鋒，她總能在關鍵時刻踢出一些匪夷所思的妙球。但是很可惜，她過早的燃燒完了她的職業生涯，不過作為一個能夠 Burning 的 girl，她的能力不止如此，她還能預測這個賽季所有球隊的比賽結果。

雖然她能準確預測所有比賽的結果，但是其實她不怎么厲害，Mr.Gao 上數學課時她總是在 sleep，因此她的腦里只有整數沒有實數，而且，她只會 10 以內非負整數的加法運算，因此她只有結果卻無法知道誰會獲得聯賽的冠軍。

小鴻想給冠軍隊伍的所有隊員一個擁抱，所以她把計算結果的任務交給了你：

現在，給你一個 n*n 的矩陣表示比賽情況。第 i 行第 j 列的字母表示在第 i 只隊伍在主場迎戰第 j 只隊伍的比賽情況，W 表示主隊贏，L 表示主隊輸，D 表示平局?，F在需要你給出最后能得到小鴻擁抱的隊伍編號，如有多支隊伍分數最高，按字典序輸出編號。

輸入
第一行一個整數 n。
接下來 n 行,每行 n 個字符，表示輸贏情況。
第 i 行第 i 列為 - ,因為一只隊伍不可能與自己比賽。

輸出
輸出得分最高的隊伍編號。如有多個在一行中輸出，用一個空格分開。

輸入樣例
樣列1
3
-WW
W-W
WW-

樣列2
5
-DWWD
L-WLL
DD-WD
DDL-L
DDLL-

輸出樣例
樣例1
1 2 3

樣例2
1

【數據范圍】
對于 40%的數據，滿足 N<=20
對于 100%的數據，滿足 N<=50
.
.
.
.
.
分析
水題一道，直接暴力即可
.
.
.
.
.
程序：

#include<iostream> #include<cstdio> #include<cstring> using namespace std; int main() {int n,b[100],f[100];char a[100][100];memset(f,sizeof(f),0);scanf("%d",&n);for (int i=1;i<=n;i++){b[i]=i;for (int j=1;j<=n;j++){cin>>a[i][j];if (i==j) continue;if (a[i][j]=='W') f[i]+=3; else if (a[i][j]=='L') f[j]+=3; elseif (a[i][j]=='D') {f[i]+=1;f[j]+=1;}}}for (int i=1;i<=n-1;i++)for (int j=i+1;j<=n;j++)if (f[i]<f[j]){f[0]=f[i];f[i]=f[j];f[j]=f[0];b[0]=b[i];b[i]=b[j];b[j]=b[0];}int max=f[1],i=1;while (f[i]==max){printf("%d ",b[i]);i++;}return 0; }

轉載于:https://www.cnblogs.com/YYC-0304/p/10292823.html

總結

以上是生活随笔為你收集整理的足球联赛的全部內容，希望文章能夠幫你解決所遇到的問題。

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