标签:身高 leetcode300 int 递增 cin 序列 include 最长
广场上站着一支队伍,她们是来自全国各地的扭秧歌代表队,现在有她们的身高数据,请你帮忙找出身高依次递增的子序列。 例如队伍的身高数据是(1、7、3、5、9、4、8),其中依次递增的子序列有(1、7),(1、3、5、9),(1、3、4、8)等,其中最长的长度为4。
输入描述:
输入包含多组数据,每组数据第一行包含一个正整数n(1≤n≤1000)。
紧接着第二行包含n个正整数m(1≤n≤10000),代表队伍中每位队员的身高。
输出描述:
对应每一组数据,输出最长递增子序列的长度。
示例1
输入
7
1 7 3 5 9 4 8
6
1 3 5 2 4 6
输出
4
4
// write your code here cpp
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
vector<int>num(n,0);
for (int i = 0; i < n; i++)
{
cin >> num[i];
}
int res = 0; vector<int>dp(n, 1);
for (int i = 0; i<n; i++)
{
for (int j = 0; j < i; j++)
if (num[j] < num[i])
dp[i] = max(dp[i], dp[j] + 1);
res = max(res, dp[i]);
}
cout<<res<<endl;
}
return 0;
}
标签:身高,leetcode300,int,递增,cin,序列,include,最长 来源: https://blog.csdn.net/dongyanwen6036/article/details/88043241
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。