SP2178题解

题目大意

输入 $n,m$ 分别代表进攻队员与防守队员数量。

输入 $n$ 个数每个数代表进攻队员与门线的距离。

输入 $m$ 个数每个数代表防守队员与门线的距离。

如果有人越位 输出 Y 否则输出 N。

越位指进攻队员距门线的距离小于倒数第二个防守队员距门线的距离。

思路

将球员距离球门的距离排序，再比较距离球门最近的进攻球员与距离球门第二近的防守球员的距离，最后输出即可。

代码

#include<bits/stdc++.h>
using namespace std;
int n,m; 
int main() {
	scanf("%d%d",&n,&m);
	int a[10005],b[10005];
	while(n and m) {
		for(int i = 1;i <= n;i++) {
			scanf("%d",&a[i]);
		}
		for(int i = 1;i <= m;i++) {
			scanf("%d",&b[i]);
		}
		sort(a + 1,a + n + 1);
		sort(b + 1,b + m + 1);
		if(a[1] >= b[2]) {
			printf("N\n");
		}
		else{
			printf("Y\n");
		}
		scanf("%d%d",&n,&m);
	}
}