1045 Favorite Color Stripe

最新推荐文章于 2024-07-14 23:05:20 发布

原创最新推荐文章于 2024-07-14 23:05:20 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PTA

本文介绍了一个有趣的问题：如何从一系列颜色中找出最长的不减少子序列，但仅考虑那些你喜欢的颜色。通过使用C++编程语言，我们实现了这一目标，重点在于如何有效地过滤并处理数据，以找到满足条件的最大序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

只处理喜欢的颜色！
同理，只活喜欢的活法，只和喜欢的人相处，只吃喜欢吃的东西

#include<iostream>
#include<map>
#include<algorithm>
using namespace std;
const int maxn=10010;
int give[maxn],dp[maxn];
map<int,int> lmp;//把喜欢序列映射成1~m，求最大不减子序列和 
int main(){
	int n,m,l,x;
	cin>>n>>m;
	for(int i=0;i<m;i++){ 
		cin>>x;
		lmp[x]=i+1;
	}
	cin>>l;
	int count=0;
	for(int i=0;i<l;i++) {
		cin>>x;//只加入喜欢的颜色 
		if(lmp.find(x)!=lmp.end()) give[count++]=lmp[x];
	}
	int ans=-1;
	for(int i=0;i<count;i++){//计数是喜欢的颜色数个数 
		dp[i]=1;
		for(int j=0;j<i;j++){
			if(give[i]>=give[j]&&(dp[j]+1>dp[i])) dp[i]=dp[j]+1;
		}
		ans=max(ans,dp[i]);
	}cout<<ans<<endl;
    return 0;
}