马虎的龙哥
时间限制：1秒
腾讯杯足球比赛正在火热进行中！
足球比赛采用积分制，胜者积3分，打平各积1分，负者积0分。积分最高的部门为冠军，并且冠军必须唯一，当多个部门并列最高时，则没有冠军产生。
现在给定n场比赛的结果(其中有一场可能是错的)，以及一个部门的名称，问这个部门有没有可能成为冠军。
输入:
首先为一个正整数Cas e (Case<=50)，表示有多少组测试数据。
对于每一组数据，先输入一个正整数n (1<=n<=50)，表示比赛结果场次，接下来的n行，每行输入两个
部门名字，以及他们的比分，例如TEG SNG 3 2 表示TEG部门与SNG部门的比赛结果为3:2, 部门名称由大小写字母组成，长度不超过50，比分不超过10。最后一行描述一个部门名字，表明该部门有没有可能成为冠军。
输出:
对于每一组数据，输出一行，如果该部门不需要修改结果就是冠军，输出-2；如果该部门不可能成为冠军，输出-1；如果该部门通过修改一场比赛的结果可以获得冠军，则输出被修改比赛的序号(按照输入顺序，从0开始编号)，如果有多个结果，输出最小的序号。
样例输入:
3
2
TEG SNG 3 2
好看的qq留言SNG TEG 2 2
TEG
1
TEG OMG 4 0
IEG
3
TEG ECC 2 2
TEG OMG 0 0
OMG ECC 1 1
ECC
样例输出：
-2
-1
时间限制：1秒
我们知道，QQ空间相册存放着海量的照片。怎么把其中好看的照片展示给用户是一个很棘手的问题，所幸的是我们的工程师已经开发了一个照片评级系统，对于每一张照片都会计算出一个整数级别P，P越小意味着这张照片越好看。
当然，用户的品味往往是跟机器是不一样的，用户觉得好看的照片不一定就是评级比较小的照片。用户从照片库里拿出N张照片，并按照自己的审美观给它们排序，越好看的照片越靠前。这时得到排序后的照片有可能不是级别小的在前面，我们需要对这些级别做一些调整，使得越好看的照片级别越小。调整一张照片的级别需要一定的代价，故我们希望被调整的照片尽可能少。另外需要保证调整后不能存在有两张照片的级别是一样的。
输入：
输入数据的第一行为输入数据组数
对于每组数据，第一行为一个整数N(0 < N <= 100000)，表示用户从照片库里拿出的照片数
第二行包括N个整数Pi(0 < Pi < 2^31)，表示用户排序后的N张照片的级别，注意输入数据可能会有多张照片的级别相同。
输出：
对于每组数据输出一个整数M，表示最少调整M张照片的级别后，就可以使得照片级别严格单调递增, 照片在调整后的级别必须大于0。
样例输入：
4
6
1 2 3 5 4 6
7
1 3
2 5 6 7 8
8
8 1 2 3 4 5 6 7
8
9 2 3 4 5 6 7 8
样例输出：
2
1
7
1
说明：
第一组样例需要改第四张照片的级别(5->4)和第五张照片的级别(4->5)，得到新的照片级别1 2 3 4 5 6，满足题意
时间限制：5秒
给定一张N * M 个像素点的截图，以及K 张小截图，分别验证这 K张小图是否是属于大图的一部分, 不考虑翻转、旋转以及缩放的情况。
输入：
输入包含多组数据，每一组数据的第一行输入3个整数 N、M、K，分别表示屏幕的行数、列数，以及要验证的图片张数。接下来输入N行，每一行有连续的M个字符，用来描述这张大图。接下来有K组小图，每一组小图用两个整数 N i,Mi 描述小图的大小。然后接下来是一个Ni 行Mi列的图形矩阵。其中，0 < N,M,K <= 1000，0 < Ni,Mi <=10组成图形矩阵的所有字符均为大小写字母、数字以及英文标点。
输入结束时以3个0 标识结尾。
输出：
对于每一个小图，如果是属于大图中的一部分，输出Y es, 否则，输出No。
样例输入：
3 4 2
#!gd
Ddfb
Chrv
2 2
fb
rv
1 2
DD
0 0 0
样例输出：
Yes
No
发布评论