182 字
1 分钟
CF1850B Ten Words of Wisdom题解
题目简述
在 个回答中找到长度不超过 且质量最高的回答。
题目分析
就是个普通模拟,如果 ,就打擂台找最大质量,更新序号。
Code
#include <bits/stdc++.h>using namespace std;#define ll long long#define int llconst int MaxN = 1e6 + 100;const int INF = 1e9;int T=1, N, M;template<class T>inline void qread(T &sum){ sum=0;int boo=1; char x=getchar(); while(x<'0'||x>'9'){if(x=='-')boo=-1;x=getchar();} while(x>='0'&&x<='9'){sum=(sum<<1)+(sum<<3)+x-'0';x=getchar();} sum*=boo;}template<class T>void qput(T x){ if(x<0){ x=-x; putchar('-');} if(x>9) qput(x/10); putchar(x%10+48);}inline void Solve(){ int n; cin>>n; int maxn=-1,ans=0;\\记得初始化 for(int i=0;i<n;i++){ int a,b; cin>>a>>b; if(a>10){ continue; } if(b>maxn){ maxn=b; ans=i+1;\\因为我的习惯是从零开始,这里的ans更新时需要+1. } } cout<<ans<<endl;}signed main(){ //freopen(".in", "r", stdin); //freopen(".out", "w", stdout); ios::sync_with_stdio(0); //cin.tie(0); cin >> T; while (T--) Solve(); //fclose(stdin); //fclose(stdout); return 0;}
CF1850B Ten Words of Wisdom题解
https://blog.introl.top/posts/cf1850b-ten-words-of-wisdom题解/