[GDCPC2023] A-Programming Contest 题解

Magus · 2023-10-03 18:40:50 · 题解

签到题。

思路：

遍历 s 数组。

题目保证不是停办年份，所以如果数组超过了询问的 y_2 直接 break，否则计停办年份的数量的变量 cnt 加 1。

最后输出 y1-y2+1-cnt（y1-y2+1 为竞赛从未停办情况的第几次举办年份，cnt 为停办年数）。

Code：

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e7+10;
int t,n,qwq,awa,cnt,arr[maxn];//qwq=y1,awa=y2（因为y1,y2是关键字）
int main()
{
    cin>>t;
    while(t--)
    {
        cin>>qwq;
        cin>>n;
        cnt=0;
        for(int i=1;i<=n;i++)
        {
            cin>>arr[i];
        }
        cin>>awa;
        for(int i=1;i<=n;i++)
        {
            if(arr[i]>awa)
            {
                break;
            }
            cnt++;
        }
        cout<<awa-qwq+1-cnt<<endl;
    }
    return 0;
}