比赛 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;
}