求助:站外题
  • 板块学术版
  • 楼主Chalage_2010
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/8/10 14:03
  • 上次更新2023/10/27 16:08:18
查看原帖
求助:站外题
760690
Chalage_2010楼主2022/8/10 14:03
时间:1   空间:256M

题目描述:

天空中不时划过一颗流星。现在总共有 n 颗流星,第 i 颗在时间 ti 划过。现在有 Q 个询问,问你时间 l 到 r 之间有多少颗流星划过?

输入格式:

第一行两个整数 n 和 Q。

第二行 n 个整数 ti。

接下来 Q行每行 2 个整数 l 和 r。

输出格式:

共 Q 行,每行一个整数。

样例输入:

3 2
1 2 3
2 3
1 3
样例输出:

2
3
 

约定:

所有数不超过1000。

 

提示:

 

样例是过的

#include<bits/stdc++.h>
using namespace std;
int main()
{
	long long n,q,l,r,x=0;
	cin>>n;
	long long t[n+1]={};
	for(long long i=1;i<=n+1;i++)
	{
		cin>>t[i];
	}
	for(long long j=1;j<=q;j++)
	{
		x=0;
		cin>>l>>r;
		for(long long k=1;k<=n;k++)
		{
			if((t[k]<=r and t[k]>=l)or(t[k]<=l and t[k]>=r))
			{
				x=x+1; 
			}
		}
		cout<<x<<endl;
	}
	return 0;
}

请各位大佬看看有什么问题

2022/8/10 14:03
加载中...