题解 CF1850B Ten Words of Wisdom

cjh20090318 · 2023-07-23 14:27:12 · 题解

题意

有 n 对数 a,b，需要你找到 a_i \le 10 且 b_i 最大时的 i 是多少。

保证有解。

分析

直接对于每一个 i 判断即可，进行打擂台。

代码

//the code is from chenjh
#include<cstdio>
int n,a[55],b[55];
void solve(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d%d",&a[i],&b[i]);
    int x=0;//答案。
    for(int i=1;i<=n;i++)if(a[i]<=10&&b[i]>b[x]) x=i;//ai<=10 且 bi 大于当前值，则更新答案。
    printf("%d\n",x);
}
int main(){
    int T;scanf("%d",&T);
    while(T--) solve(); 
    return 0;
}