hdu 2037 今年暑假不AC
2017-07-28 15:40
169 查看
#include<iostream> using namespace std; int main() { int a[100],b[100]; int s=0,e=0; int n; int cont=0; while(cin>>n&&n) { cont=0; for(int i=0;i<n;i++) cin>>a[i]>>b[i]; for(int i=0;i<n;i++) for(int j=i;j<n;j++) { if(b[i]>b[j]) { swap(a[i],a[j]); swap(b[i],b[j]); } } s=a[0]; e=b[0]; cont++; for(int i=1;i<n;i++) { if(a[i]>=e) { e=b[i]; cont++; } } cout<<cont<<endl; } return 0; }
相关文章推荐
- HDU 2037 今年暑假不AC (贪心---求最多不相交区间问题)
- HDU 2037 今年暑假不AC
- hdu 2037 - 今年暑假不AC(区间调度问题)
- HDU-2037-今年暑假不AC
- hdu 2037 今年暑假不AC 贪心
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037:今年暑假不AC
- hdu 2037(今年暑假不AC)
- HDU 2037 今年暑假不AC(贪心)
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC (贪心)
- hdu_2037_今年暑假不AC(贪心算法)
- hdu-2037-今年暑假不AC-简单DAG
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- HDU 2037 今年暑假不AC
- hdu 2037 今年暑假不AC【贪心入门题目】
- hdu 2037 今年暑假不AC
- HDU 2037 今年暑假不AC (贪心算法)