/
NOIP2005复赛 普及组 第2题 校门外的树(枚举)
http://noi.openjudge.cn/ch0106/06/
https://www.luogu.org/problemnew/show/P1047
https://bbs.codeaha.com/problem-12002.html
/
#include <iostream>
using namespace std;
int road[10001];
int main()
{
int l, m, s, e, cnt = 0;
cin >> l >> m;
for (int i = 0; i <= l; i++)
road[i] = 1;
for (int i = 0; i < m; i++)
{
cin >> s >> e;
for (int j = s; j <= e; j++) //start end
road[j] = 0;
}
for (int i = 0; i <= l; i++)
if (road[i] == 1)
cnt++;
cout << cnt;
return 0;
}
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。