题目:
https://www.luogu.org/problem/show?pid=1204
提交了三遍才过……;
可见,水题的”水准”因人而异;
思路:
贪心;
按左端点从小到大排序;
若相同则按右端点从大到小排序;
第一次0分,因为忘了去注释……;
第二次13分,因为贪错了;
我以为和引水入城的贪心一样,其实有差别;
第三次A了;
总结:
1.想好后再打,争取一遍A掉;
2.想方法证明贪心策略的正确性;
3.不要以为自己做过原题,noip没有原题!
4.即使样例过了,也无法保证程序的正确性;
5.注意题目限制;
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN&