Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
17797 | hhz123 | 【USACO】Lifeguards(救生员)(USACO 2018) | C++ | 通过 | 0 MS | 260 KB | 466 | 2023-01-12 14:32:12 |
#include <bits/stdc++.h> using namespace std; int t[1010],a[110],b[110],t1[1010],maxa,ans; int main(){ int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]>>b[i]; for(int j=a[i];j<b[i];j++){ t[j]++; } } for(int i=0;i<n;i++){ maxa=0; for(int j=0;j<=1000;j++){ t1[j]=t[j]; } for(int j=a[i];j<b[i];j++){ t1[j]--; } for(int j=0;j<=1000;j++){ if(t1[j]>=1)maxa++; } ans=max(ans,maxa); } cout<<ans; return 0; }