问题标题: 酷町堂:谁能帮我一下

0
0
已解决
赵逸凡
赵逸凡
初级启示者
初级启示者

谁能帮我看下

4254区间去重叠

的测试点5是多少

或者告诉我这道题的思路,并且配上AC图片

急需,因为此题的数据点是30豆,所以会悬赏很多酷町豆的。

赵逸凡在2019-07-28 11:32:36追加了内容

此贴于明天中午不再悬赏


0
已采纳
叶子煊
叶子煊
中级光能
中级光能

这是最核心的部分:(也是这一题的主题思想)

    endn=a[1].end;//记录当前的结束位置
    for(int i=2;i<=n;i++)
    {
        if(a[i].start<endn)
            cnt++;
        else endn=a[i].end;
    }

首先我定义了一个结构体

接着写了一个cmp函数,是一每一个数的结束位置从小到大排序,起始位置不用考虑

然后你想想我的核心代码,你应该就可以了,以你的水平这个代码问题不大

~~~~~~~~~~~~~~~~~~~~~~

望采纳哈~~~

0
陈思远
陈思远
修练者
修练者

测试点#5 (只能看一眼哦~)

输入(显示前50行):

476 282 
834 32 
107 344 
1005 201 
831 971 
1600 384 
724 728 
992 442 
1303 550 
866 93 
521 336 
1140 58 
452 315 
1191 183 
1162 7 
392 752 
1569 331 
629 579 
1153 435 
1071 11 
337 469 
1276 13 
702 88 
186 222 
680 613 
1566 298 
821 867 
1236 390 
674 869 
1790 482 
585 275 
394 91 
935 517 
827 883 
958 351 
911 478 
1160 611 
1119 219 
655 88 
270 196 
890 114 
664 817 
1487 277 
746 731 
782 806 
1799 737 
1461 813 
1565 348 
1039 296 
631 
......

输出(显示前50行):

455

就这么多,求采纳

0
我要回答