社区讨论
求助24分史无前例
P1204[USACO1.2] 挤牛奶 Milking Cows参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @lui7xv28
- 此快照首次捕获于
- 2024/04/02 18:10 2 年前
- 此快照最后确认于
- 2024/04/02 20:17 2 年前
没有一个人24分!
CPP#include<bits/stdc++.h>
using namespace std;
struct COWS{
int s , e;
}cows[5010];
int leastone[5010] , nobody[5010];
int main(){
int n , lo = 1 , nb = 1 , lof = 0 , loe , nof , noe;
bool a = true;
cin >> n;
cin >> cows[1].s >> cows[1].e;
for(int i = 2; i <= n + 1; i++){
if(i != n + 1) cin >> cows[i].s >> cows[i].e;
if(a){
lof = cows[i - 1].s;
a = false;
continue;
}
if(cows[i].s <= cows[i - 1].e){
if(i != n + 1){
continue;
} else {
loe = cows[i].e;
leastone[lo] = loe - lof;
lo++;
}
} else {
loe = cows[i - 1].e;
leastone[lo] = loe - lof;
lo++;
a = true;
nof = cows[i - 1].e;
noe = cows[i].s;
nobody[nb] = noe - nof;
nb++;
}
}
loe = cows[n].e;
leastone[lo] = loe - lof;
lo++;
sort(leastone + 1 , leastone + lo + 1);
sort(nobody + 1 , nobody + nb + 1);
cout << leastone[lo] << " " << nobody[nb];
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...