关注
第三题我用了运算符重载,其实就是相当于定义个比较函数
struct node{
int number;
int ai;
int bi;
bool operator <(const node &tmp)const{
return bi + tmp.ai < ai + tmp.bi;
}
};
vector<int> WaitInLine(vector<int>& a, vector<int>& b) {
int len = a.size();
vector<node> v1(len);
for(int i = 1; i <= len; i++)
v1[i-1] = {i, a[i-1], b[i-1]};
sort(v1.begin(), v1.end());
vector<int> ans;
for(int i = 0; i < v1.size(); i++)
ans.push_back(v1[i].number);
return ans;
}
查看原帖
1 5
相关推荐
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
21520次浏览 187人参与
# 机械人春招想让哪家公司来捞你? #
357474次浏览 3109人参与
# 为了求职,我做过的疯狂伪装 #
12939次浏览 254人参与
# 校招笔试 #
851次浏览 32人参与
# 职场破冰,你们都聊什么? #
7519次浏览 78人参与
# 晒晒你的中秋福利 #
15445次浏览 119人参与
# 大家实习每天都在干啥 #
89141次浏览 518人参与
# 你的公司给实习生发中秋礼物吗 #
2049次浏览 31人参与
# 机械笔面试考察这些知识点 #
10563次浏览 96人参与
# bilibili求职进展汇总 #
90437次浏览 815人参与
# 工作压力大怎么缓解 #
105286次浏览 1053人参与
# 秋招OC许愿 #
347096次浏览 2531人参与
# 广联达求职进展汇总 #
11110次浏览 50人参与
# 机械人怎么评价今年的华为 #
209073次浏览 1525人参与
# 宣讲会你有哪些意向不到的收获 #
1541次浏览 23人参与
# 聊聊这家公司值得去吗 #
560048次浏览 3716人参与
# 你面试被问到过哪些不会的问题? #
22602次浏览 832人参与
# 百度秋招提前批进度 #
150688次浏览 1770人参与
# 电网笔面经互助 #
46836次浏览 431人参与
# 秋招的嫡长offer #
31655次浏览 295人参与