【CodeForces】【pair】【水题】813 A The Contest

【题目】http://codeforces.com/problemset/problem/813/A

【题意】给出xx做每个题的用时，和提交网站开启的时间区间，问最早xx能在什么时候交完题目

【思路】所有的用时加起来只要在某个区间内，那就是sum，否则就是大于sum的第一个begain时间

【代码】

#include<bits/stdc++.h>
using namespace std;

pair<int,int>p[1005];
int tot=0;
int main()
{
    int n;
    cin>>n;
    int a[1005];
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    int m;cin>>m;
    for(int i=0;i<m;i++)
    {
        int l,r;
        cin>>l>>r;
        p[tot++]={l,r};
    }
    sort(p,p+tot);
    int ans=-1;
    for(int i=0;i<tot;i++)
    {
        if(sum>=p[i].first&&sum<=p[i].second)
        {
            ans=sum;
            break;
        }
        else if(sum<p[i].first)
        {
            ans=p[i].first;
            break;
        }
    }
    cout<<ans;
}