0_0_7598184_9086\Main.java:1: ·Ç·¨×Ö·û£º \35
#include <algorithm>#include <cstdlib>#include <iostream>using namespace std; struct act{ int x,y; }t[555]; int cmp(const void *a, const void *b){ return (*(act*)a).y - (*(act*)b).y; } int main(){ int sum,n,low; while ((cin>>n)&&n!=0){ for(int j=0;j<n;j++) cin>>t[j].x>>t[j].y; sum=low=0; qsort(t,n,sizeof(t[0]),cmp); for(int j=0;j<n;j++) if(t[j].x>=low){ sum++; low=t[j].y; } cout<<sum<<endl; } return 0; }
|