地址：http://codeforces.com/contest/270/problem/D

這題看過別人代碼，理解了好久

本來覺得這題和USACO里的三值的排序是一樣的，但是USACO里通不過......看來還得想

1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 5 int n,m,s[5001],p[5001]; 6 double x; 7 8 int main() 9 { 10 ios::sync_with_stdio(false); 11 int j; 12 cin>>n>>m; 13 for(int i=0;i<n;i++) cin>>s[i]>>x; 14 m=0; 15 for(int i=0;i<n;i++) 16 { 17 j=(int)(upper_bound(p,p+m,s[i])-p); 18 if(j==m) p[m++]=s[i]; 19 else p[j]=s[i]; 20 } 21 cout<<n-m<<endl; 22 return 0; 23 }

?

轉載于:https://www.cnblogs.com/tjsuhst/archive/2013/02/10/2892375.html

總結

以上是生活随笔為你收集整理的[Codeforces Round #165 (Div. 2)]D. Greenhouse Effect的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。