2 条题解

  • 0
    @ 2024-5-1 15:41:01

    为什么不对?????????????

    • 0
      @ 2023-8-7 14:19:18
      #include<bits/stdc++.h>
      using namespace std;
      struct node
      {
      	int st,ed;
      }a[1010];
      bool cmp(node x,node y)
      {
      	return x.ed<y.ed;
      }
      int main()
      {
      	ios::sync_with_stdio(0);
      	cin.tie(0);
      	cout.tie(0);
      	int n;
      	cin>>n;
      	for(int i=1;i<=n;i++)
      		cin>>a[i].st>>a[i].ed;
      	sort(a+1,a+n+1,cmp);
      	int last=a[1].ed,s=1;
      	for(int i=2;i<=n;i++)
      		if(a[i].st>=last)
      		{
      			s++;
      			last=a[i].ed;
      		}
      	cout<<s;
      	return 0;
      }
      
      • 1

      信息

      ID
      10
      时间
      1000ms
      内存
      256MiB
      难度
      7
      标签
      递交数
      54
      已通过
      11
      上传者