DP算法,样例RE
查看原帖
DP算法,样例RE
822418
liuhaoxuan247楼主2023/6/15 16:46

RT,

#include <bits/stdc++.h>
using namespace std;
int dp[10005],vis[10005],n,m,a[10005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i]; 
	}
	dp[n]=1;
	vis[a[n]]=1;
	for(int i=n-1;i>=1;i--){
		if(vis[a[i]]==0){
			dp[i]=dp[i+1]+1;
			vis[a[i]]=1;
		}else{
			dp[i]=dp[i+1];
		}
	}
	for(int i=1;i<=m;i++){
		int l;
		cin>>l;
		cout<<dp[l]<<endl;
	}
	return 0;
}
2023/6/15 16:46
加载中...