Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
17797 hhz123 【USACO】Lifeguards(救生员)(USACO 2018) C++ 通过 0 MS 260 KB 466 2023-01-12 14:32:12

Tests(10/10):


#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; }


测评信息: