1093. Air Express

终于来水题了。

#include <iostream>using namespace std;int main() {    int set_number = 0;    int weightstd[4], rate[4], m[4];    while(cin >> weightstd[0]) {    set_number++;    cin >> rate[0] >> weightstd[1]    >> rate[1] >> weightstd[2]>> rate[2] >> rate[3];weightstd[3] = 1000;m[0] = 0;for(int i = 1; i < 4; i++) {m[i] = (weightstd[i-1]+1) * rate[i];}cout << "Set number " << set_number << ":" << endl;    int custom_weight;    while(cin >> custom_weight && custom_weight != 0) {    int shouldpay;    for(int i = 0; i < 4; i++) {    if(custom_weight <= weightstd[i]) {    shouldpay = custom_weight * rate[i];    int min = shouldpay, added = 0;    for(int j = i + 1; j < 4; j++) {    if(m[j] < min) {    min = m[j];    added = weightstd[j-1] + 1 - custom_weight;    }    }    cout << "Weight (" << custom_weight             << ") has best price $" << min << " (add " << added << " pounds)" << endl;    break;    }    }    }    cout << endl;    }    return 0;}