0
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