流利说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;

}

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

相关推荐

10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
点赞
3
分享
牛客网
牛客企业服务