所以讓白天的工作由小排到大 晚上由大排到小
相加即可讓司機的工作盡量不要超時
這邊給一個小提醒就是 reverse是翻轉 不是降冪排序QAQ
要先sort才reverse才是降冪
花了我一大票時間找這個bug.....也是耍了腦殘
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
unsigned int n, d ,r;
while(cin >> n >> d >> r && (n || d || r)){
int Day[n], Night[n];
for(int i=0;i<n;i++) cin >> Day[i];
for(int i=0;i<n;i++) cin >> Night[i];
sort(Day,Day+n);
sort(Night,Night+n);
reverse(Night,Night+n);
int Add[n];
int total = 0;
for(int i=0;i<n;i++){
Add[i] = Day[i] + Night[i] - d;
if(Add[i] > 0 ){
total += Add[i] * r;
}
}
cout << total <<endl;
}
return 0;
}
沒有留言:
張貼留言