晨三娃


私信TA

用户名:13008142306

访问量:15652

签 名:

我的语言,没有对象

等  级
排  名 175
经  验 4270
参赛次数 6
文章发表 28
年  龄 20
在职情况 学生
学  校 西华大学
专  业 计算机科学与技术

  自我简介:

解题思路:
利用标记数组




注意事项:
明确端点是否包含其中




参考代码:

#include <iostream>

using namespace std;

int main ()

{

int l,m;

cin>>l>>m;

int *p=new int [l+1];

for(int i=0;i<l+1;i++)

*(p+i)=1;

for(int i=0;i<m;i++)

{

int temp1,temp2;

cin>>temp1>>temp2;

for(int j=temp1;j<=temp2;j++)

*(p+j)=0;

}

int count=0;

for(int i=0;i<l+1;i++)

if(*(p+i)) count++;

cout<<count<<endl;

return 0;

 } 


 

0.0分

0 人评分

  评论区