题解 P3740 【[HAOI2014]贴海报】

return先生 · 2018-10-28 09:39:13 · 题解

看了一个朋友的代码，改进了一下思路，变得异常简洁。

#include<iostream> 
using namespace std; 
int n,m,a,b,i,j,q[10000001],ans[10000001],x;
 int main() {
  cin>>n>>m; for(i=1;i<=m;++i) 
 { cin>>a>>b; for(j=a;j<=b;++j) q[j]=i; }
  for(i=1;i<=n;++i) ans[q[i]]++;
   for(i=1;i<=n;++i) if(ans[i]!=0) 
   x++; 
   cout<<x; 
   }