第六周 10.5---10.11

---------10.5

好几天没写了---

是今天（10.7）补的---

弱校联萌第五天

poj 3573 I18n

一神教的办法>_<

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

const int maxn = 100005;
int a[maxn],f[maxn];
int n;

void solve(){
memset(f,0,sizeof(f));
int len = 1;
f[1] = a[1];

for(int i = 2;i <= n;i++){
if(a[i] >= f[len]) f[++len] = a[i];
else{
int pos = upper_bound(f+1,f+len+1,a[i])-f;
f[pos] = a[i];
}
}
printf("%d\n",len);
}

int main(){
while(scanf("%d",&n) != EOF){
for(int i = 1;i <= n;i++) scanf("%d",&a[i]);

solve();

}
return 0;
}

View Code

今天好颓啊--

今天天气好好啊-----

滚了---------

---------10.9

补了那天cf 的E

---------10.10

忘记在干嘛了

颓---爆---了------

---------10.11

ZOJ月赛