題目描述

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

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

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

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

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

輸入
第一行一個整數(shù) 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

【數(shù)據(jù)范圍】
對于 40%的數(shù)據(jù)，滿足 N<=20
對于 100%的數(shù)據(jù)，滿足 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; }

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/10292823.html

總結(jié)

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

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