样例全过,提交满屏WA,求神犇相助!
查看原帖
样例全过,提交满屏WA,求神犇相助!
1492018
noiiloveyou楼主2024/12/19 20:30

真无语~~~

#include<bits/stdc++.h>
using namespace std;
int n,s[2005],d[2005],j[2005],m,a,t,p,q;
//n,m如题意, s身高,d队列,j结果,a保存输入 
bool isc;
//是否重复 
int main(){
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>s[i];
	}
	cin>>m;
	p=0;
	for(int i=0;i<m;++i){
		cin>>a;
		t=s[a];
		if(i==0){
			d[0]=t;
			++p;
			continue;
		}
		isc=0;
		for(int k=0;k<p;++k){
			if(d[k]==t){
				isc=1;
			}
		}
		if(!isc){
			d[p]=t;
			p++;
		}
		j[i]=0;
		q=p-1;
		for(int k=p-2;k>=0;--k){
			if(d[k]>d[q]){
				++j[i];
				q=k;
				swap(d[k],d[q]);
			}
		}
	}
	for(int i=0;i<m;++i){
		cout<<j[i]<<endl;
	}
	return 0;
}
2024/12/19 20:30
加载中...