acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • TJ

    userId_undefined

    星舰♈

    倔强青铜
    25阅读
    0回复
    1点赞
  • 【正经题解】Gold King安排计划

    userId_undefined

    AC君

    管理员
    倔强青铜
    24阅读
    0回复
    0点赞
  • 题解

    userId_undefined

    法兰西玫瑰

    倔强青铜
    22阅读
    0回复
    0点赞
  • 题解

    按结尾时间排序,再检测一下有没有时间冲突即可

    userId_undefined

    复仇者_帅童

    尊贵铂金
    17阅读
    0回复
    0点赞
  • 不会的看我!!!

    userId_undefined

    yy

    倔强青铜
    5阅读
    0回复
    0点赞
  • TIJIE

    userId_undefined

    陈炜涵

    倔强青铜
    3阅读
    0回复
    0点赞
  • 题解

    #include <bits/stdc++.h> using namespace std; int m,n,start,sum; struct node{ int begin,end; }a[10005]; bool cmp(node a,node b) { if(a.end!=b.end) return a.end<b.end; return a.begin<b.begin; } void work() { cin>>m; for(int i=1;i<=m;i++) { cin>>n; sum=0,start=-1; for(int i=1;i<=n;i++) cin>>a[i].begin>>a[i].end; sort(a+1,a+1+n,cmp); for(int i=1;i<=n;i++) if(a[i].begin>start) sum++,start=a[i].end; cout<<sum<<endl; } return; } int main(){ work(); return 0; }

    userId_undefined

    Voldemort

    倔强青铜
    3阅读
    0回复
    0点赞
  • 题解

    userId_undefined

    嘉陵江的晚风.

    倔强青铜
    0阅读
    0回复
    0点赞
首页