为什么要+1啊
查看原帖
为什么要+1啊
1050624
woshilaoliu7楼主2023/10/26 12:34

代码:

#include<iostream>
#include<cstdio>
#include<map> 
using namespace std;
map<int, int>mp;
bool b[10005]={0};
int main(){
	int l,m,a,sum=0;
	cin >> l >> m;
	for(int i=1;i<=m;i++){
		cin >> a;
		cin >> mp[a];//起始值a,终止值mp[a] 
	}
	for(int i=0;i<l;i++){
		if(mp[i]!=0){
			int t=i;
			for(int j=t;j<=mp[t];j++){
				if(b[j]==0){
					sum++;
				}
				b[j]=1;
			}
		}
	}
	cout << l-sum+1;//加1全AC,不加全WA
	return 0;
}
2023/10/26 12:34
加载中...