链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=51
本来不想模拟的。。可是一直WA,各种数据都试了。。。
#include <stdio.h> bool sign[100005]; int main() { int n; int l,m; int i; int ans; int a,b; scanf("%d",&n); while(n--) { ans=0; scanf("%d%d",&l,&m); for(i=0;i<=l;i++) sign[i]=false; while(m--) { scanf("%d%d",&a,&b); for(i=a;i<=b;i++) sign[i]=true; } for(i=0;i<=l;i++) if(!sign[i]) ans++; printf("%d ",ans); } return 0; }