第三题我用了运算符重载,其实就是相当于定义个比较函数 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

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务