萌宝宝投票网站怎么做,杭州市建设信息网,成都优化网站建设,温州外贸网站设计一开始轻视这道题了#xff0c;想用各种各样奇怪的区间标记把这道题水掉#xff0c;结果WA声一片。。#xff08;我大意了#xff0c;没有AC#xff01;#xff09; 后来大脑开始思考#xff0c;贪心解决掉了#xff0c;AC快乐~~#xff08;忽略这道题来自分治…qwq想用各种各样奇怪的区间标记把这道题水掉结果WA声一片。。我大意了没有AC 后来大脑开始思考贪心解决掉了AC快乐~~忽略这道题来自分治…qwq
思路
先按左端点sort从头往后看此时往右延伸到的max是否比下一个的左端点大或等是则OK继续否则一定不行了
代码
#include #include #include #include #include using namespace std; const int MINT_MAX; struct line{ int st,ed; }p[50005]; bool cmp(line x,line y){ return x.sty.st; } int main(){ int n; scanf(%d,n); for(int i1;in;i){ scanf(%d%d,p[i].st,p[i].ed); } sort(p1,p1n,cmp); int mxp[1].ed; for(int i1;in;i){ if(mxp[i].st){ printf(“no”); return 0; } mxmax(mx,p[i].ed); } printf(%d %d,p[1].st,mx); return 0; }
