在北航,在1006ws小队里面,DS是唯一一个没有妹子的人…目击完AR,聪妹的各种甜蜜,他表示羡慕嫉妒恨,空虚寂寞冷。终于他不淡定了,果断上“非诚勿扰”去了…希望大家的支持。
到了那里一看,DS表示又蛋疼了…那家伙,全是背影帝啊!不说别的,要求都特别高,他表示压力灰常大。他拉了一个单子,看看到底有没有自己能接受的妹子…DS给每个女生打了一个印象分(虽说基本上就是长相分吧…吼吼),低于某个值的他就不考虑了。
可话说妹子还不一定要他呢。妹子们一致认为一个男人有一些必须考虑的客观的属性值(都是越高越好),而每个妹子对各个属性值的要求会不同(比如X妹子对男人的A属性要求可能很高,要高于90分才行;而Y妹子则可能觉得只要高于60就够了)。即每个妹子会有自己的一套标准,只有所有的属性都符合要求,一个妹子才不会把灯灭了。
…DS表示…寂寞了…求求各位过路大神们,帮他选几个能给力的,并且还“亮着灯”的妹子。
- 输入
-
第一行一个整数t,代表一共有t组测试数据。
对于每组测试数据:
第一行一个整数n,代表一共有n个妹子。
第二行n个数,表示DS给各路妹子打得印象分数。
第三行两个数,m、s,表示妹子一共考察m个属性值,和DS需求妹子的印象分数(妹子的印象分数不能比这个小)。
第四行m个数,代表DS的各项属性值。
接下来n行,每行有一个字符串name和m个数,代表妹子的名字和她们对各属性的要求(DS的各属性必须都大于她们的要求,她们才不会灭灯)。
P.S.分数神马的都是1~100的整数,名字不超过100个字符长且中间没有空白。
t≤100,n≤200,m≤500
- 输出
-
对于每个数据,参照样例输出形式,将所有DS觉得给力的并且也符合要求的妹子的名字,按原有顺序输出。
如果没有妹子符合要求,那么输出“DS will lonely. OMG!”
样例输入
2
2
2 4
1 3
5
AR 4
Wencong 6
3
100 0 90
2 80
75 95
Candybox 80 91
SisterFeng 100 100
Ta 74 80样例输出
Stage 1:
DS will lonely. OMG!
Stage 2:
Ta提示
第一组数据,因为严禁搞Gay,所以DS继续寂寞。注意读题,关于>和≥的问题。
简单的模拟题
#include <stdio.h> int main() { int number,t; int n,i,j; int m,s; int n1[201]; int m1[501]; int need[501]; char name[102]; int flag; scanf("%d",&number); for(t=1;t<=number;t++) { flag=0; printf("Stage %d:\n",t); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&n1[i]); } scanf("%d %d",&m,&s); for(i=0;i<m;i++) { scanf("%d",&m1[i]); } for(i=0;i<n;i++) { scanf("%s",&name); for(j=0;j<m;j++) { scanf("%d",&need[j]); } if(n1[i]>=s) { for(j=0;j<m;j++) { if(need[j]>=m1[j]) break; } if(j==m) { flag=1; printf("%s\n",name); } } } if(flag==0) { printf("DS will lonely. OMG!\n"); } } return 0; }