自动搬运

查看原文

来自洛谷，原作者为

	qinshi0308 尽管,我们不知道4.2光年外的新太阳,会带来什么样的新家园,但从今天开始,人类的勇气与坚毅,将永刻于星空之下,这一绝望与希望并存，持续两千五百年的漫长宇宙之旅，史称“流浪地球”计划。||私信互关（但是不一定会）

搬运于2025-08-24 22:50:49，当前版本为作者最后更新于2023-10-04 11:49:13，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

首先我们知道，第 $x$ 年到第 $y$ 年一共有 $y-x+1$ 年，也就是举办了 $y-x+1$ 场比赛，不妨设这个数为 $z$。

然后我们可以按顺序枚举停办年份，每枚举到一个小于 $y$ 的停办年份，$z$（举办比赛的次数）就减一，由于题目中保证停办年份按升序给出，所以当遇到第一个大于 $y$ 的停办年份，就说明后面的停办年份都大于 $y$，对答案没有影响，就可以结束统计。

代码：

# include <bits/stdc++.h>
using namespace std;
int arr[110];
int main(){
	int t;
	cin>>t;
	for(int i=0;i<t;i++){
		int x,y,n;
		cin>>x>>n;
		for(int j=0;j<n;j++){
			cin>>arr[j];
		}
		cin>>y;
		int ans=y-x+1;
		for(int j=0;j<n&&arr[j]<y;j++){
			ans--;
		}
		cout<<ans<<endl;
	}
}