nyoj+区间贪心中最大区间不相交数目+右端点相同并没有去讨论左端点

点击打开链接

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<math.h>
struct Node{
 int left,right;
 }P[10005];
using namespace std;
bool cmp(Node x,Node y)
{
    return x.right<y.right;
}
int main()
{
    int m=0,n=0,i=0,sum=0,star=0,pos=0,j=0;
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        for(i=0;i<n;i++){
            scanf("%d%d",&P[i].left,&P[i].right);
        }
        sort(P,P+n,cmp);
        sum=0;
        pos=P[0].right;sum++;///一定要选第一个点
        for(i=1;i<n;i++){
           if(P[i].right>pos&&P[i].left>pos){
                sum++;
                pos=P[i].right;
           }
        }
    printf("%d\n",sum);
    }
   return 0;
}