2022天梯赛-全国总决赛补题
l1-8
题解:找规律题目,若第一个分数不够,则直接淘汰,若第一个第二个分数都够了,则必然晋级,其他情况,则正常走面试流程,相同分数的人,去的人数取决于批次,然后计算总和即可。。题目不难,纯纯脑筋急转弯。考试属实是需要冷静下来分析题目的。
#include <iostream>
#include <set>
#include <map>
using namespace std;
int main(){
int n,k,s;
scanf("%d%d%d",&n,&k,&s);
int sum=0;
set<int>st;
map<int,int>mp;
for(int i=0;i<n;i++){
int t1,t2;
scanf("%d%d",&t1,&t2);
if(t1<175)continue;
if(t2>=s){
sum++;
continue;
}
if(st.count(t1)==0){
st.insert(t1);
mp[t1]=1;
}else{
mp[t1]++;
}
if(mp[t1]<=k){
sum++;
}
}
cout<<sum<<endl;
}
l2-1
题解:模拟+堆栈,题意很长,需要仔细理解题意