时间: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;
}
请各位大佬看看有什么问题