《小马拉大车：妈妈姐姐的秘密人生，一段被时光尘封的爱与痛》

P3740 [HAOI2014] 贴海报题目描述Bytetown 城市要进行市长竞选所有的选民可以畅所欲言地对竞选市长的候选人发表言论。

为了统一管理城市委员会为选民准备了一个张贴海报的 electoral 墙。

张贴规则如下electoral 墙是一个长度为N NN个单位的长方形每个单位记为一个格子所有张贴的海报的高度必须与 electoral 墙的高度一致的每张海报以A B表示即从第A AA个格子到第B BB个格子张贴海报后贴的海报可以覆盖前面已贴的海报或部分海报。

现在请你判断张贴完所有海报后在 electoral 墙上还可以看见多少张海报。

输入格式第一行两个正整数N , M N,MN,M分别表示 electoral 墙的长度和海报个数。

接下来M MM行每行两个正整数A i , B i A_i,B_iAi​,Bi​表示每张海报张贴的位置。

输出格式输出贴完所有海报后在 electoral 墙上还可以看见的海报数。

输入输出样例 #1输入 #1100 5 1 4 2 6 8 10 3 4 7 10输出 #14说明/提示约束条件10 ≤ N ≤ 10000000 , 1 ≤ M ≤ 1000 , 1 ≤ A i ≤ B i ≤ 10000000 10\le N \le 10000000,1\le M\le 1000,1\le A_i \le B_i \le 1000000010≤N≤10000000,1≤M≤1000,1≤Ai​≤Bi​≤10000000所有的数据都是正整数数据之间有一个空格。

C实现#includecstdiousingnamespacestd;constintN10000005,M1005;intn,m,Ans,cur,A[M],B[M];boolvis[M];intread(){intnow0;charcgetchar();while(c0||c

cgetchar();while(c0c

now(now

(now

c-0,cgetchar();returnnow;}voidSolve(inta,intb,intnow){if(vis[cur])return;while(nowm(aB[now]||bA[now]))//需要等于now;if(nowm)Ans,vis[cur]1;//printf(%d:%d--%d\n,Ans,a,b);if(aA[now]A[now]b)Solve(a,A[now],now

;//不能等于if(bB[now]B[now]a)Solve(B[now],b,now

;}intmain(){nread();mread();for(inti1;im;i)A[i]read(),B[i]read(),B[i];for(curm-1;cur1;cur--)Solve(A[cur],B[cur],cur

;printf(%d,Ans);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容

soulai钻石兑换码最新版下载-soulai钻石兑换码最新版下载应用