HDU 1257SDOI(贪心)
来源:互联网 发布:协同过滤算法python包 编辑:程序博客网 时间:2024/06/01 21:48
#include<iostream>#include<cstdio>#include<set>#include<string>#include<string.h>#include<cstring>#include<vector>#include<map>#include<queue>#include<stack>#include<cctype>#include<algorithm>#include<sstream>#include<utility>#include<cmath>#include<functional>#define mt(a) memset(a,0,sizeof (a))#define fl(a,b,c) fill(a,b,c)#define SWAP(a,b,t) (t=a,a=b,b=t)#define inf 1000000000+7using namespace std;typedef long long ll;int a[2000];vector<int> vt[2000];int main(){int n;while(cin>>n){for(int i = 0;i<2000;++i)vt[i].clear();for(int i=1;i<=n;++i)cin>>a[i];int ans = 0;for(int i=1;i<=n;++i){if(ans==0)vt[++ans].push_back(a[i]);else{int j;for(j=1;j<=ans;++j){if(vt[j][0] > a[i]){vt[j][0] = a[i];break;}}if(j>ans)vt[++ans].push_back(a[i]);}}cout<<ans<< endl;/*mt(dp);dp[0]=1;for(int i=1;i<=n;i++){cin>>a[i];int minn=9999999;for(int j=1;j<i;j++){if(a[i]<a[j]&&minn>dp[j])minn=dp[j];}if(minn==9999999)dp[i]=dp[i-1]+1;else dp[i]=dp[i-1];}cout<<dp[n]<<endl;*/}return 0;}
0 0
- HDU 1257SDOI(贪心)
- HDUoj 5499 SDOI (贪心
- HDU 5499 SDOI
- HDU 5499 SDOI
- hdu 5499 SDOI(水)
- HDU 5499:SDOI【排序】
- HDU 5499 SDOI
- SDOI
- SDOI
- SDOI
- hdu 1257 dp+贪心
- HDU 1257 DP + 贪心
- hdu 1257(贪心)
- hdu 1257 贪心
- hdu 1257--dp/贪心
- 【贪心】HDU 1257
- HDU 1257 贪心
- [DP/贪心] HDU 1257
- C++中值传递、指针传递、引用传递的总结
- Android多媒体播放器 MediaPlayer使用
- 窗口间的通信(消息互发与数据传递)
- Android 时间轴的实现
- 【杭电-oj】-2020-绝对值排序(冒泡排序注意第二个for ,负数变正数但原变量值不变可先平方)
- HDU 1257SDOI(贪心)
- 2016校招百度美团360机器学习岗面试经历
- HTML5上传图片及其相关知识点
- CodeForces 219D-H - Choosing Capital for Treeland-树DP
- python类、对象、方法、属性之类与对象笔记
- HDU 1074The Highest Mark(状压DP)
- JVM内存管理
- 收藏的一些播客地址
- BZOJ 1026