站外题求救

题目描述

有n瓶水，第i瓶水的水量为ai，容量为bi。将1单位水从一个瓶子转移到另一个瓶子所消耗时间为1 秒，且可以进行无限次转移。求储存所有水所需最小瓶子数k以及该情况下所用最小时间t。

输入描述第一行输入一个正整数n（1≤n≤100）。第二行输入n个正整数，第i个正整数表示ai（1≤ai ≤100）。第三行输入 n 个正整数，第 i个正整数表示bi（1≤bi≤100）。对于每一个i，满足ai≤bi。

输出描述输出一行两个整数：k和t。

CPP

#include<bits/stdc++.h>
using namespace std;
int n, v[105], p[105], k, t, sum, c;
struct a{
    int a, b;
    double r;
}b[105];
bool cmp(a x, a y){
    return x.r > y.r;
}
int main(){
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d", &v[i]);
    for(int i = 1; i <= n; i++) scanf("%d", &p[i]);
    for(int i = 1; i <= n; i++){
        b[i].a = v[i];
        b[i].b = p[i];
        b[i].r = (double)p[i] / v[i];
        sum += v[i];
        c += p[i];
    }
    if(sum > c){
        printf("-1");
        return 0;
    }
    sort(b + 1, b + n + 1, cmp);
    for(int i = 1; i <= n; i++){
        if(sum == 0) break;
        if(b[i].a <= b[i].b){
            k++;
            t += b[i].a;
            sum -= b[i].a;
        }
        else{
            int cnt = min(sum, b[i].a - b[i].b);
            k++;
            t += cnt;
            sum -= cnt;
        }
    }
    printf("%d %d", k, t);
    return 0;
}

话说我这样写对吗(

讨论操作

题目描述

回复

相关推荐

站外题求救