Pagini recente » Cod sursa (job #646970) | Autentificare | Cod sursa (job #112824) | Cod sursa (job #1063995) | Cod sursa (job #1851891)
#include <cstdio>
#include <algorithm>
using namespace std;
struct SPEC{
int x,y;
};
int cmp(SPEC a, SPEC b){
return a.y<b.y;
}
SPEC v[101];
int main(){
FILE *f1,*f2;
int n,i,j,cnt,k;
f1=fopen("heavymetal.in","r");
f2=fopen("heavymetal.out","w");
fscanf(f1,"%d",&n);
for(i=0;i<n;i++){
fscanf(f1,"%d%d",&v[i].x,&v[i].y);
}
sort(v,v+n,cmp);
cnt=1;
k=v[0].y;
for(i=1;i<n;i++){
if(v[i].x>=k){
cnt++;
k=v[i].y;
}
}
fprintf(f2,"%d",cnt);
fclose(f1);
fclose(f2);
return 0;
}