AtCoder ABC352 A-D题解

seanli1008

于 2024-05-24 16:43:17 发布

阅读量169

点赞数 7

分类专栏：题解文章标签：题解

本文链接：https://blog.csdn.net/seanli1008/article/details/139178294

版权

题解专栏收录该内容

21 篇文章 0 订阅

订阅专栏

比赛链接:ABC352

Problem A:

签到题。

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,X,Y,Z;
	cin>>N>>X>>Y>>Z;
	if((X<=Z && Z<=Y) || (Y<=Z && Z<=X))
		cout<<"YES"<<endl;
	else
		cout<<"NO"<<endl;
	return 0;
}

Problem B:

没什么好说的。看代码吧。

#include <bits/stdc++.h>
using namespace std;
int main(){
	string S,T;
	cin>>S>>T;
	int j=0;
	for(int i=0;i<T.size();i++){
		if(j<S.size() && T[i]==S[j]){
			cout<<i+1<<endl;
			j++;
		}
	}
	return 0;
}

Problem C:

出奇的简单，比以往的C简单很多。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int N;
    cin>>N;
    long long h=0;
    int mx=0;
    for(int i=1;i<=N;i++){
        int A,B;
        cin>>A>>B;
        h+=A;
        mx=max(mx,B-A);
    }
    h+=mx;
    return 0;
}

Problem D:

这题用set不好吗？用什么乱七八糟的。

$P$ 记录位置。令当前数是 $x$ ，则set里放的就是 $P_{x-K+1}$ 到 $P_x$ ，ans每次对set里最大最小值的差取min即可。

#include <bits/stdc++.h>
using namespace std;
int p[200005];
int main(){
    int N,K;
    cin>>N>>K;
    for(int i=0;i<N;i++){
        int P;
        cin>>P;
        P--;
        p[P]=i;
    }
    int ans=N;
    set<int> st;
    for(int i=0;i<N;i++){
        st.insert(p[i]);
        if(i>=K)
            st.erase(p[i-K]);
        if(i>=K-1)
            ans=min(ans,*st.rbegin()-*st.begin());
    }
    cout<<ans<<endl
    return 0;
}

以上就是本期的全部内容了，我们下期再见！

友情提醒:本期的代码都有问题，请不要无脑Ctrl C+Ctrl V。