比赛 |
20151019 |
评测结果 |
WWTTEEEEEE |
题目名称 |
学数数 |
最终得分 |
0 |
用户昵称 |
Arrow |
运行时间 |
2.471 s |
代码语言 |
C++ |
内存使用 |
68.96 MiB |
提交时间 |
2015-10-19 20:49:17 |
显示代码纯文本
#include<fstream>
#include<algorithm>
using namespace std;
int a[5000]={0},b[20000000]={0};
int main()
{
ifstream fin("jxthree.in");
ofstream fout("jxthree.out");
int n,q,m=0,k,ans=0,f=0;
char Q;
//double sb1,sb2;
//sb1=clock();
fin>>n>>q;
for(int i=0;i<n;i++)
fin>>a[i];
for(int i=0;i<n;i++){
for(int j=i;j<n;j++){
if(a[j]>=b[m])
b[m]=a[j];
if(a[j]<b[m])
b[m]=b[m];
m++;
}
}
sort(b,b+m);
for(int i=0;i<q;i++){
fin>>Q>>k;ans=0;
if(Q=='>'){
for(int j=m-1;j>=0;j--){
if(b[j]<=k)
break;
ans++;}
}
if(Q=='<'){
for(int j=0;j<m;j++){
if(b[j]>=k)
break;
ans++;}
}
if(Q=='='){
for(int j=0;j<m;j++){
if(b[j]==k){
f=1;
ans++;}
if(f==1&&b[j]>k)
break;}
}
fout<<ans<<endl;
}
//sb2=clock();
//fout<<sb2-sb1;
fin.close();
fout.close();
return 0;
}