问题标题: 酷町堂:1058 抽查作业

0
0

0
已采纳
陆麟瑞
陆麟瑞
资深天翼
资深天翼

这道题先用一个数组表示第i个是否被覆盖一个bool型数组,下面就开始模拟。

定义一个bool型数组c[10000]

,定义两个数组,为a,b。

cin>>m>>n;
    for(int i=0; i<n; ++i)//读入并标记,两重循环
    {
        cin>>a[i]>>b[i];
        for(int j=a[i]; j<=b[i]; j++)
         {
           c[j]=false;
         }
    }
for(int i=1; i<=m; i++)//枚举判断,t一开始要为0
   if(c[i]==true) t++;

最后输出t

如果有什么问题问我。

0
0
我要回答