0
已解决
新手天翼
1058 抽查作业经验值：1200
题目描述 Description
为了方便管理，A学校给每个年级的每位学生编排一个专属于自己的学号，学号从1开始，之后是2,3,4,5,6,……一直到最后一位学生的学号为N。现学校要抽查高三年级的作业，每位老师都从1~N号中给出自己要抽取的范围收取对应学生的作业，老师给出的范围之中可能会有重合的部分，重合部分所对应的学生只需要交一次。现计算该年级没有被抽查到作业的学生数量。
输入描述 Input Description
第一行有两个整数N（1 ≤ N ≤ 10000）和 M（1 ≤ M ≤ 100），N代表该年级的学生数，M代表抽查作业的老师数，N和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个老师给出的抽查范围（包含端点）。
输出描述 Output Description
包括一行，这一行只包含一个整数，表示该年级没有被抽查到作业的学生数量。
样例输入 Sample Input
1000 5 100 200 150 230 456 546 680 712 100 550
样例输出 Sample Output
516
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,min=1001,max=0,a[10001],x,y,count=0;
int s;
cin>>n>>m;
for (int i=1;i<=m;i++){
cin>>x>>y;
for (int j=x;j<=y;j++){
a[j]=true;
}
}
for (int i=1;i<=n;i++){
if (!a[i]) count++;
}
cout<<count;
return 0;
}
wa80
