NC52066. 小sun的假期
描述
输入描述
第一行两个数n,m，代表总共有n天，m个安排。
接下来有m行，每行是一个安排l,r，代表从第l天到第r天，小sun有安排了。
安排可能会重复。
输出描述
输出一行，在这个安排表中，小sun最大的快乐值。
示例1
输入:
5 1 2 3
输出:
2
C++14(g++5.4) 解法, 执行用时: 64ms, 内存消耗: 2056K, 提交时间: 2020-08-10 11:06:17
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,l,r,mn=1e9,mx=0; cin>>n>>m;
while(m--) cin>>l>>r,mn=min(mn,l),mx=max(mx,r);
cout<<max(mn-1,n-mx)<<endl;
return 0;
}
C++11(clang++ 3.9) 解法, 执行用时: 62ms, 内存消耗: 2168K, 提交时间: 2020-08-11 09:35:49
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,m,l,r,mn=1e9,mx=0; cin>>n>>m;
while(m--) cin>>l>>r,mn=min(mn,l),mx=max(mx,r);
cout<<max(mn-1,n-mx)<<'\n';
}