关键词：
/*06:校门外的树
总时间限制: 1000ms 内存限制: 65536kB
描述
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；
数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。
这些区域用它们在数轴上的起始点和终止点表示。
已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。
现在要把这些区域中的树（包括区域端点处的两棵树）移走。
你的任务是计算将这些树都移走后，马路上还有多少棵树。
输入
第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），
L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。
接下来的M行每行包含两个不同的整数，用一个空格隔开，
表示一个区域的起始点和终止点的坐标。
对于20%的数据，区域之间没有重合的部分；
对于其它的数据，区域之间有重合的情况。
输出
包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。
样例输入
500 3
150 300
100 200
470 471
样例输出
298
来源
NOIP2005复赛 普及组 第二题
*/
#include "iostream"
using namespace std;
int main()
{
int l,m,x1,x2;
int flag[10001]={0};
cin>>l>>m;
for(int i=1;i<=m;i++)
{
cin>>x1>>x2;
for(int j=x1;j<=x2;j++)
{
flag[j]++;
}
}
int count=0;
for(int i=0;i<=l;i++)
{
if(flag[i]==0)
{
count++;
}
}
cout<<count<<endl;
return 0;
}
比例简化（noip2014普及组第二题）
描述在社交媒体上，经常会看到针对某一个观点同意与否的民意调查以及结果。例如，对某一观点表示支持的有1498人，反对的有902人，那么赞同与反对的比例可以简单的记为1498:902。不过，如果把调查结果就以这种方式呈现出来... 查看详情
回文日期（noip2016普及组第二题）
描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不... 查看详情
c语言noip2008复赛普及组第二题最后一个数据就是过不去 程序如下
#include<stdio.h>#include<stdlib.h>intmain()FILE*in,*out;in=fopen("seat.in","r");out=fopen("seat.out","w");intm,n,k,l,d;inth[1000]=,z[1000]=,h1[100000]=,z1[100000]=,h2[10000],z2[10000];intx,y,p,q;inti,j1=0,j2=0,j,ch=0,cz=0,tmp;intmax=0;fscanf(in,&q... 查看详情
扫雷游戏（noip2015普及组第二题）
描述扫雷游戏是一款十分经典的单击小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是... 查看详情
寻宝（noip2012普及组第二题）
背景传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字寻宝说明书。说明书的内容如下藏宝楼共有N+1层，最上面一层是顶层，顶层有一... 查看详情
排座椅（noip2008普及组第二题）
描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室... 查看详情
统计单词数（noip2011普及组第二题）
描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章... 查看详情
表达式求值（noip2013普及组第二题）
描述给定一个只包含加法和乘法的算术表达式,请你编程计算表达式的值。格式输入格式输入仅有一行,为需要你计算的表达式,表达式中只包含数字、加法运算符“+”和乘法运算符“*”,且没有括号,所有参与运算的数字均为0到2^31... 查看详情
纪念品分组（noip2007普及组第二题）
描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不... 查看详情
接水问题（noip2010普及组第二题）
描述学校里有一个水房，水房里一共装有m个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为1。现在有n名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号，i号同学的接水量为wi。接... 查看详情
欧几里得算法以及扩展欧几里得算法（过河noip2005提高组第二题）
欧几里得算法：也被称作辗转相除法gcd(a,b)=gcd(b,a%b);终止条件a=gcdb=0;(gcd为a，b的最大公约数） 扩展欧几里得算法： a和b的最大公约数是gcd，一定能够找到这样的x和y，使得:a*x+b*y=gcd成立我们只需要找到特殊解x0,y0;则通解为... 查看详情
noip2011复赛普及组c标称求大神赏口饭吃
...eloseitspoweratthattime样例输出样例#1：20样例#2：-1来源NOIP2011复赛普及组第二题来源：http://noi.openjudge.cn/ch0112/05/#include<stdio.h># 查看详情
阶乘和
...整数N。输出计算结果S。样例输入5样例输出153来源NOIP1998复赛普及组第二题代碼實現：1#include<cstdio>2intn,a,ans[ 查看详情
15:阶乘和
...整数N。输出计算结果S。样例输入5样例输出153来源NOIP1998复赛普及组第二题1#in 查看详情
唯一分解定理的应用：noip2009提高组第二题hankson[唯一分解定理|暴力]
输入输出格式输入格式： 第一行为一个正整数n，表示有n组输入数据。接下来的n行每行一组输入数据，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0能被a1整除，b1能被b0整除。 输出格式... 查看详情
二分查找or线段树（借教室洛谷1083vijos1782noip2012提高组第二天第二题）
在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决... 查看详情
noip2008复赛提高组第一题
描述笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设maxn是单词中出现次数最多的字母的出... 查看详情
摆花（noip2012普及组第三题）
描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种... 查看详情