流利说礼物派发
思路：先求出每个cost[i][0]-cost[i][1]的差值，然后进行排序，将差值最大的b个送往乙地，其余送往甲地，即为最小费用。
代码：
bool cmp1(const vector<int>& aa, const vector<int>& bb)
{
return aa[0]-aa[1] > bb[0]-bb[1];
}
int LeastCost(vector<vector<int>>& cost,int a, int b) {
int res = 0;
//自定义方法cmp1，按差值排序
sort(cost.begin(), cost.end(), cmp1);
for(int i = 0; i < b; ++i) {
res += cost[i][1];
}
for(int i = b; i < costs.size(); ++i) {
res += cost[i][0];
}
return res;
}
int main(){
int n,a,b;
cin>>n;
cin>>a>>b;
vector<vector<int>> cost;
int i=0;
while(n--){
cout<<cost[i][0]<<cost[i][1];
i++;
}
int res=LeastCost(cost,a,b);
cout<<res;
return 0;
}
#流利说##笔试题目#
代码：
bool cmp1(const vector<int>& aa, const vector<int>& bb)
{
return aa[0]-aa[1] > bb[0]-bb[1];
}
int LeastCost(vector<vector<int>>& cost,int a, int b) {
int res = 0;
//自定义方法cmp1，按差值排序
sort(cost.begin(), cost.end(), cmp1);
for(int i = 0; i < b; ++i) {
res += cost[i][1];
}
for(int i = b; i < costs.size(); ++i) {
res += cost[i][0];
}
return res;
}
int main(){
int n,a,b;
cin>>n;
cin>>a>>b;
vector<vector<int>> cost;
int i=0;
while(n--){
cout<<cost[i][0]<<cost[i][1];
i++;
}
int res=LeastCost(cost,a,b);
cout<<res;
return 0;
}
#流利说##笔试题目#
美团工作强度 2459人发布
查看10道真题和解析