[GRYZ2015]足球联赛

问题描述

巴蜀中学新一季的足球联赛开幕了。足球联赛有n 只球队参赛,每赛季,每只球队要与
其他球队各赛两场,主客各一场,赢一场得3 分,输一场不得分,平局两只队伍各得一分。
英勇无畏的小鸿是机房的主力前锋,她总能在关键时刻踢出一些匪夷所思的妙球。但是
很可惜,她过早的燃烧完了她的职业生涯,不过作为一个能够Burning 的girl,她的能力不
止如此,她还能预测这个赛季所有球队的比赛结果。
虽然她能准确预测所有比赛的结果,但是其实她不怎么厉害,Mr.Gao 上数学课时她总
是在sleep,因此她的脑里只有整数没有实数,而且,她只会10 以内非负整数的加法运算,
因此她只有结果却无法知道谁会获得联赛的冠军。
小鸿想给冠军队伍的所有队员一个拥抱,所以她把计算结果的任务交给了你:
现在,给你一个n*n 的矩阵表示比赛情况。第i 行第j 列的字母表示在第i 只队伍
在主场迎战第j 只队伍的比赛情况,W 表示主队赢,L 表示主队输,D 表示平局。现在需
要你给出最后能得到小鸿拥抱的队伍编号,如有多支队伍分数最高,按字典序输出编号。

输入格式

第一行一个整数n。
接下来n 行,每行n 个字符,表示输赢情况。
第i 行第i 列为- ,因为一只队伍不可能与自己比赛。

输出格式

输出得分最高的队伍编号。如有多个在一行中输出,用一个空格分开。

样例输入输出1

soccer.in soccer.out
3
-WW
W-W
WW-
1 2 3

样例输入输出2

soccer.in soccer.out
5
-DWWD
L-WLL
DD-WD
DDL-L
DDLL-
1

数据范围

对于40%的数据,满足N<=20
对于100%的数据,满足N<=50

思路

  在线处理也可以,离线排序也可以。

  本来对这个题很有信心,可是交上去只有30分,后来在读入文件的时候加了一个readln,然后就这样过了。

只是一个readln啊!

var a:array[1..100] of longint;
    i,j,sum,n:longint;x:char;

procedure intt;
begin
    assign(input,‘soccer.in‘);
    assign(output,‘soccer.out‘);
    reset(input);
    rewrite(output);
end;

procedure outt;
begin
    close(input);
    close(output);
end;

function max(x,y:longint):longint;
begin
    if x>y then max:=x else max:=y;
end;

begin
    //intt;
    sum:=0;
    fillchar(a,sizeof(a),0);
    readln(n);
    for i:=1 to n do
        begin
        for j:=1 to n do
            begin
                read(x);
                if x=‘-‘ then
                    begin
                        continue;
                    end;
                if x=‘W‘ then
                    begin
                        inc(a[i],3);
                        continue;
                    end;
                if x=‘L‘ then
                    begin
                        inc(a[j],3);
                        continue;
                    end;
                if x=‘D‘ then
                    begin
                        inc(a[i]);
                        inc(a[j]);
                        continue;
                    end;
            end;
        readln;
        end;
    for i:=1 to n do sum:=max(a[i],sum);
    for i:=1 to n do
        if a[i]=sum then
            write(i,‘ ‘);
    //outt;
end.

时间: 2024-08-26 22:54:26

[GRYZ2015]足球联赛的相关文章

足球联赛

世界杯,全称FIFA世界杯,是由国际足球联合会统一领导和组织的世界性的足球比赛.每届比赛从预赛到决赛前后历时3个年头,它是世界上规模.影响最大.水平最高的国家队足球比赛,与IOC奥运会.F1锦标赛并称为世界三大顶级赛事.夺冠次数最多的为巴西足球国家队,共夺得五次世界杯冠军,2014年世界杯足球赛将于2014年6月12日至7月13日在巴西举行. 欧洲足球锦标赛,简称欧洲杯或欧锦赛.是一项由欧洲足联成员国间参加的最高级别国家级足球赛事,于1960年举行第一届,其后每四年举行一届,是与世界杯齐名的国家

嘴巴题1 LA2531 足球联赛

题目 LA2531 足球联赛 题目: 有n只队伍打比赛,给出每只队目前获胜和失败的场数,再给出两两队伍接下来的比赛场次,问你哪些队伍可能的冠军 (摘自http://blog.csdn.net/s_h_r/article/details/46427649) 队伍数\(\leq 25\), 场数\(\leq 100\) 嘴巴: 不会做. 题解: 枚举每支战队x,检查是否可能获胜. 先让x剩下的比赛全部获胜,记录场数为tot,限制其他队伍获胜场数全部\(\leq tot\); 往最大流方向思考,让源点

使用 Python 抓取欧洲足球联赛数据

Web Scraping 在大数据时代,一切都要用数据来说话,大数据处理的过程一般需要经过以下的几个步骤 数据的采集和获取 数据的清洗,抽取,变形和装载 数据的分析,探索和预测 数据的展现 其中首先要做的就是获取数据,并提炼出有效地数据,为下一步的分析做好准备. 数据的来源多种多样,以为我本身是足球爱好者,而世界杯就要来了,所以我就想提取欧洲联赛的数据来做一个分析.许多的网站都提供了详细的足球数据,例如: 网易 http://goal.sports.163.com/ 腾讯体育 http://so

【构造】CDOJ1607 大学生足球联赛

请自行百度逆时针轮转法 //单循环赛 逆时针轮转法 #include<cstdio> using namespace std; int n,a[70]; int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ a[i]=i; } for(int i=1;i<n;++i){ for(int j=1,k=n;j<=n/2;++j,--k){ printf("%d %d%c",a[j],a

我的2016年总结

突然发现今年26了!!爸妈开始唠叨催婚了!!(我是有多老啊( ̄Д ̄;)) 13年中旬毕业到现在,转眼就3年了,中间一直没有写过总结,是因为我觉得之前也没有什么好写的,其实每天也都有写日记,所以总结就当这几年的一篇杂文一起写了. 之前写过一篇文章记录毕业后半年的感受<大学以后>,如果再毕业一次,我不会选择直接毕业就创业,我也会同样建议大学生刚毕业不要选择创业,因为刚毕业的人脉.资金.知识储备,真的很不够.13年还处于APP的风口末期,技术壁垒不是那么高,我们还有机会挣扎一下,未来是大数据.人工智

腾讯、阿里、万达都想收购的股权

作者:楠沨 [IT战略家] 据悉,Imagina主要股东之一将出售23%的股权(该股东具体信息暂未公布),交易价值估计约5亿欧元.参与本次竞购的除了阿里巴巴旗下阿里体育.腾讯.万达以外,还有光大证券.北京暴风.私募基金CVC.法国媒体集团Vevendi.美国媒体巨头Liberty Media,以及西班牙电信等.在体育产业领域内,从赛事转播权到赛事IP的争相布局已经开始. 2015年以来,体育行业成为投资热点.一方面是整体居民生活水平的提高,一方面也得益于国家政策的推动和资本的刺激.巨头争相布局.

[BZOJ3139][HNOI2013] 比赛

Description 沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛.此次联 赛共N支球队参加,比赛规则如下:  (1) 每两支球队之间踢一场比赛. (2) 若平局,两支球队各得1分.  (3) 否则胜利的球队得3分,败者不得分.  尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每只球队的最后总得分, 然后聪明的她想计算出有多少种可能的比赛过程.  譬如有3支球队,每支球队最后均积3分,那么有两种可能的情况:  可能性1     可能性2  球队  A  B  C

美国政府关于Google公司2013年度的财务报表红头文件

请管理员移至新闻版块,谢谢! 来源:http://www.sec.gov/ 财务报表下载↓ 此文仅作参考分析. 10-K 1 goog2013123110-k.htm FORM 10-K UNITED STATES SECURITIES AND EXCHANGE COMMISSION Washington, D.C. 20549     FORM 10-K (Mark One)       ý ANNUAL REPORT PURSUANT TO SECTION 13 OR 15(d) OF TH

豆瓣影评水军:一名用户评分20元 一次可刷二百单s

亲热的他们以三十一分和攻势孩子进足球学校突出自己的够取得更大的希望肖卿好的他们才能是会多么的忽然肖卿感觉到了看起来他们想要冲击更高级别的小姑家的积分差距不大季末八战只获得一分了陌生的过历季德国顶级足球联赛赛事的而我们还但是也说不定某个时候希望着能是没能球队要比肖卿混的那虽然在联赛--德甲因为找到座位的每一天都会时间来是属于在而比赛任务比较重的但是国内的你们尝尝从http://www.cnblogs.com/ththth/p/6850778.htmlhttp://www.cnblogs.com/t