2021/11/16 今日心得

K - History

 CodeForces - 137C 结构体写嗷

 

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node{
    int ai,bi;
}; 
struct node s[505050];
bool cmp(node a,node b)
{
    return a.ai<b.ai;
}
int main()
{
    int k[1001]={0};
    int c,n,m,sum=0;
    scanf("%d",&c);
    for(int i=0;i<c;i++){
        scanf("%d%d",&s[i].ai,&s[i].bi);
    }
    sort(s,s+c,cmp);
    int j=s[0].bi,t=0;
    for(int i=1;i<c;i++){
        if(s[i].bi<j) t++;
        else j=s[i].bi;
    }
    printf("%d",t);
    
}