流利说9.11第一题派发礼物 贪心

//只通过66.67,不知道哪里出问题

#include "stdafx.h"
#include <string>
#include <vector>
#include <set>
#include <map>
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include<cmath>
#include<sstream>
#include <bitset>
#include <stack>

using namespace std;

int cmp(pair<int,int> p1, pair<int,int> p2)
{
	if (p1.first - p1.second <= p2.first - p2.second)
	{
		return 1;
	}
	else
	{
		return 0;
	}
}

int main() {
	int n;
	int nA,nB;
	int nTema, nTemb;
	cin>>n;
	cin>>nA>>nB;
	vector<pair<int,int>> vecNums;
	while (cin>>nTema>>nTemb)
	{
		vecNums.push_back(make_pair(nTema,nTemb));
	}
	sort(vecNums.begin(),vecNums.end(),cmp);
	int sum = 0;
	int i = 0, j = vecNums.size()-1;
	while (i <= j)
	{
		if (vecNums[i].first - vecNums[i].second <= 0 && nA > 0)
		{
			sum += vecNums[i].first;
			++i;
			--nA;
		}
		else
		{
			sum += vecNums[j].second;
			--j;
		}
	}
	cout<<sum<<endl;
	system("pause");
	return 0;

}

#流利说##笔试题目#
全部评论

相关推荐

背景&nbsp;双一流本硕&nbsp;双非大圆满&nbsp;只找游戏开发相关的岗位。&nbsp;8&nbsp;月初开始秋招到现在&nbsp;投了四五十家吧,&nbsp;目前两&nbsp;offer,&nbsp;不打算继续投了,把剩下的流程走完就开始沉淀了。目前两&nbsp;offer&nbsp;一个是网易互娱测开&nbsp;base&nbsp;广州,一个是江娱互动客户端开发&nbsp;base&nbsp;北京。应该确定网易这个了,说实话北京这个我挺想去的,这家的产品和工作氛围我了解了也不错,是那种踏实做事的,可惜我是广东人。网易的测开是调剂的二志愿,看了下有内部转岗机会,所以打算后面找个时间提前实习,沉淀下再做一个&nbsp;demo&nbsp;作品,写一些&nbsp;shader,增强下图形学渲染的能力,再学点编辑器开发。看到时候内部转岗或者春招继续投客户端开发这样。后面还能再动摇的话应该就灵犀或者腾子了吧(假如这两家确认的是客户端开发岗的话)。-----------------------补下timeline网易互娱&nbsp;测开&nbsp;8.2笔试&nbsp;&nbsp;8.21&nbsp;技术面&nbsp;&nbsp;8.29&nbsp;leader&amp;HRBP面(终面)&nbsp;9.8&nbsp;录用审核(之前一直显示面试中)9.14&nbsp;oc江娱互动&nbsp;客户端开发&nbsp;8.29主程面&nbsp;9.3&nbsp;制作人面&nbsp;9.5&nbsp;BOSS面&nbsp;9.11&nbsp;口头OC&nbsp;9.15&nbsp;正式offer后面考虑了一下&nbsp;&nbsp;感觉还是能走开发就开发吧,测开不太感兴趣,要内部活水转岗还要满1年才能申请。。
点赞 评论 收藏
分享
09-15 10:09
门头沟学院 Java
迷茫的大四🐶:深信服可能点击就自动投递了
投递深信服等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务