不正经题解 - 结构体排序

首先，我们对每一个食物创建一个结构体，包含美味值 $x$ 和编号 $y$。按照美味值升序排序，然后从后往前遍历美味值最大的食物，如果其编号出现在 $B$ 列表中，那就输出 $\texttt{Yes}$，否则输出 $\texttt{No}$。

#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

struct nde{
	int x,y;
} a[105];
int b[105];

bool cmp(nde x,nde y){
	return x.x<y.x;
}

int main(){
	int n,k;
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++) scanf("%d",&a[i].x),a[i].y=i;
	for(int i=1;i<=k;i++) scanf("%d",b+i);
	sort(a+1,a+1+n,cmp);
	for(int i=n;a[i].x==a[n].x;i--){
		for(int j=1;j<=k;j++){
			if(a[i].y==b[j]){
				puts("Yes");
				return 0;
			}
		}
	}
	puts("No");
	
	return 0;
}

双倍经验：ABC252B