Codeforces Round #602 (Div. 2）

A题：https://codeforces.com/contest/1262/problem/A

思路：这道题的话，是给你x轴上n个线段，每个线段都有区间，然后让你找一个段，这个段和每一个区间都相交，然后让你找最小的这个段，换句话说，就是找到a-b的最小值。
下面看一下代码吧。

#include <bits/stdc++.h>
const int maxx=0x3f3f3f3f;
using namespace std;
int main()
{
    int t,n,x,y;
    scanf("%d",&t);
    while(t--)
    {
        int l=0,r=maxx;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            scanf("%d%d",&x,&y);
            if(l<x)
                l=x;
            if(r>y)
                r=y;
        }
        if(l<=r)
            printf("0\n");
        else
            printf("%d\n",l-r);
    }
    return 0;
}

B题：https://codeforces.com/contest/1262/problem/B

思路：这道题的话，就是先给你一个排列p，从1-n（不重复），然后再给你一个前缀q，q1=p1，q2=max(p1,p2),q3=max(p1,p2,p3)，按照这个规律，现在给你一些前缀数，并问你存不存在这样一个排列
下面看一下代码吧。用贪心的思想，是最大值放最大值，不是最大值，放最小值。

#include <bits/stdc++.h>
using namespace std;
vector<int>q;
void solve()
{
    int n;
    scanf("%d",&n);
    q.clear();
    vector<int>ans;
    set<int>p;
    int x;
    for(int i=0; i<n; i++)
    {
        scanf("%d",&x);
        q.push_back(x);
        p.insert(i+1);
    }
    int maxx=0;
    for(int i=0; i<n; i++)
    {
        if(q[i]>maxx)
        {
            if(p.count(q[i]))
            {
                p.erase(q[i]);
                ans.push_back(q[i]);
            }
            else
            {
                printf("-1\n");
                return;
            }
            maxx=q[i];
        }
        else
        {
            if(*p.begin()>maxx)
            {
                printf("-1\n");
                return ;
            }
            else
            {
                ans.push_back(*p.begin());
                p.erase(p.begin());
            }
        }
    }
    for(int i=0; i<ans.size(); i++)
        printf("%d ",ans[i]);
    printf("\n");
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        solve();
    }
    return 0;
}

C题：https://codeforces.com/contest/1262/problem/C

思路：这道题的话，给你n个括号，这个括号可以进行翻转操作，如 "("->")"，最多进行n次翻转操作，再给你k个前缀，让你实现进行不多于n次的翻转实现k个前缀、
下面看看代码，因为要实现k个前缀，所以我们可以让前k-1次都是"()"这样，最后一次是"(())"这样。

#include <bits/stdc++.h>
using namespace std;
int n,k,t;
string s;
void swap_swap(int x,int y)
{
    while(x<y)
    {
        swap(s[x],s[y]);
        x++;
        y--;
    }
}
string add(int n,int k)
{
    string tmp="";
    for(int i=0; i<k-1; i++)
    {
        tmp+="(";
        tmp+=")";
    }
    int len=n-tmp.size();
    for(int i=0; i<len/2; i++)
        tmp+="(";
    for(int i=0; i<len/2; i++)
        tmp+=")";
    return tmp;
}
void solve()
{
    cin>>n>>k;
    cin>>s;
    vector<pair<int,int>>ans;
    string last=add(n,k);
    for(int i=0; i<s.size(); i++)
    {
        if(s[i]!=last[i])
        {
            for(int j=i+1; j<s.size(); j++)
            {
                if(s[j]==last[i])
                {
                    swap_swap(i,j);
                    ans.push_back(make_pair(i+1,j+1));
                    break;
                }
            }
        }
    }
    cout<<ans.size()<<endl;
    for(int i=0; i<ans.size(); i++)
        cout<<ans[i].first<<" "<<ans[i].second<<endl;

}
int main()
{
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}