九度1088——剩下的树

九度1088
题目描述：
有一个长度为整数L(1<=L<=10000)的马路，可以想象成数轴上长度为L的一个线段，起点是坐标原点，在每个整数坐标点有一棵树，即在0,1,2，…，L共L+1个位置上有L+1棵树。
现在要移走一些树，移走的树的区间用一对数字表示，如 100 200表示移走从100到200之间（包括端点）所有的树。
可能有M(1<=M<=100)个区间，区间之间可能有重叠。现在要求移走所有区间的树之后剩下的树的个数。
输入：
两个整数L(1<=L<=10000)和M(1<=M<=100)。
接下来有M组整数，每组有一对数字。
输出：
可能有多组输入数据，对于每组输入数据，输出一个数，表示移走所有区间的树之后剩下的树的个数。
样例输入：
500 3
100 200
150 300
470 471
样例输出：
298

一开始写了一大段将区间合并的代码，结果最后还是WA。
换个角度思考，用0和1来表示，so easy~~~

# include<iostream>
using namespace std;
const int MAX=10010;
int a[MAX];
int main()
{int n,m,x,y,s;while(cin>>n>>m){s=0;for(int i=0; i<=n; i++)a[i]=1;while(m--){cin>>x>>y;for(int j=x; j<=y; j++)a[j]=0;}for(int i=0; i<=n; i++)if(a[i])s+=1;cout<<s<<endl;}return 0;
}

九度1088——剩下的树相关推荐

九度OJ-1088剩下的树
题目地址 http://ac.jobdu.com/problem.php?pid=1088 //线段树区间更新 #include <cstdio> #include <algori ...
最短路径Djikstra算法模板+ 例题(九度acm1341: 艾薇儿的演唱会)
最短路径Djikstra算法: 主要思想:先找确定的(即当前最短的),不确定的则动态更新. 从(V-S)集合中找v0到其中最短的路径的顶点,加入到S中并更新(V-S)集合中其他顶点的路径值. ―――― ...
九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
九度 1408 寻找表达式 (中缀转后缀)
题目描述总结 1. '_' 运算符不是 a*10 + b, 而是 a*(10 or 100) + b 2. char * 与 string 的相互转化 char* = string.c_str() ...
剑指Offer - 九度1511 - 从尾到头打印链表
剑指Offer - 九度1511 - 从尾到头打印链表2013-11-29 21:08 题目描述: 输入一个链表,从尾到头打印链表每个节点的值. 输入: 每个输入文件仅包含一组测试样例. 每一组测试案 ...
九度 1545：奇怪的连通图
题目描述总结 1. 用 BFS 实现 Dijkstra. 要点是, visited 后标记, 把某个点从优先队列取出后再标记代码未通过九度测试 RE /** source.cpp** Creat ...
九度题库（所有题目整理，适合计算机考研和面试的人用）
本来搜一道面试题,找到叫九度题库的地方,发现里面的题目都比较基础,很适合当面试题来练习. 于是,闲得蛋疼,把所有题目给爬下来了,并整理成markdown格式,然后export成pdf,方便大家离线阅读 ...
九度 1462：两船载物问题(01背包)
题目描述: 给定n个物品的重量和两艘载重量分别为c1和c2的船,问能否用这两艘船装下所有的物品. 思路 1. 朴素背包问题 2. 有几个细节要好好把握 (1) 在读入物品重量时顺带统计物品的最大值和总 ...
【强烈推荐】程序猿们，九度Online Judge开始举办月赛啦！！会编程才是王道！！！！！
程序猿们,九度Online Judge开始举办月赛啦!!会编程才是王道!! 在国内计算机考研中,已经有越来越多的高校采用ACM上机考试的形式,在复试中来考察考生的实际动手编程能力,并且机试在复试中所占 ...

九度1088——剩下的树

九度1088——剩下的树相关推荐

最新文章

热门文章