社区讨论

求助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 条回复,欢迎继续交流。

正在加载回复...