1 条题解

  • 0
    @ 2023-1-8 12:31:13
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    struct note
    {
    	int s,f;
    } q[1010];
    bool cmp(note x,note y)
    {
    	if(x.f==y.f)
    		return x.s<y.s;
    	return x.f<y.f;
    }
    int main()
    {
    	int n;
    	scanf("%d",&n);
    	int i;
    	for(i=0; i<n; i++)
    		scanf("%d%d",&q[i].s,&q[i].f);
    	sort(q,q+n,cmp);
    	int k=q[0].f,num=1;
    	for(i=1; i<n; i++)
    		if(k<=q[i].s)
    		{
    			num++;
    			k=q[i].f;
    		}
    	printf("%d\n",num);
    	return 0;
    }
    
    
    • 1

    信息

    ID
    282
    时间
    1000ms
    内存
    512MiB
    难度
    10
    标签
    递交数
    2
    已通过
    2
    上传者