百度第二题谁啊帮我看看

一开始用STL排序,提示超内存;
然后自己写冒泡排序,提示超时间;
然后自己写堆排,还是超时;
然后用multiset,依旧超时
#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.second < p2.second)
		return 1;
	else if (p1.second == p2.second && p1.first <= p2.first)
		return 1;
	else
		return 0;
}

struct Cmp {
	bool operator()(const pair<int, int> &p1, const pair<int, int> &p2)
	{
		if (p1.second < p2.second)
			return 1;
		else if (p1.second == p2.second && p1.first <= p2.first)
			return 1;
		else
			return 0;
	}
};

void Adjust(vector<pair<int, int>> vecPairs, int a, int b)
{
	int nL = 2 * a + 1;
	int nR = 2 * a + 2;
	int nM = a;
	if (nL < b && cmp(vecPairs[nL],vecPairs[nM]) == 0)
	{
		nM = nL;
	}
	if (nR < b && cmp(vecPairs[nL], vecPairs[nM]) == 0)
	{
		nM = nR;
	}
	if (a != nM)
	{
		swap(vecPairs[nM], vecPairs[a]);
		Adjust(vecPairs, nM, b);
	}
}

void Sort(vector<pair<int, int>> vecPairs)
{
	for (int nindex = vecPairs.size() / 2 - 1; nindex >= 0; --nindex)
	{
		Adjust(vecPairs, nindex, vecPairs.size());
	}
	for (int nindex = vecPairs.size() - 1; nindex >= 0; nindex--)
	{
		swap(vecPairs[0], vecPairs[nindex]);
		Adjust(vecPairs, 0, nindex);
	}
	return;
}

int main()
{
	int nNum;
	int nN;
	cin >> nNum >> nN;
	while (nNum--)
	{
		int nTime = 0;
		vector<pair<int, int>> vecPairs;
		//multiset<pair<int, int>, Cmp> setPairs;
		int nTem1, nTem2;
		while (nN--)
		{
			cin >> nTem1 >> nTem2;
			vecPairs.push_back(make_pair(nTem1, nTem2));
			//setPairs.insert(make_pair(nTem1, nTem2));
		}
		//sort(vecPairs.begin(),vecPairs.end(),cmp);
		Sort(vecPairs);//重新写堆排
		for (auto i : vecPairs)
		{
			nTime += i.first;
			if (nTime > i.second)
			{
				cout << "No" << endl;
				break;
			}
		}
		cout << "Yes" << endl;
	}

	system("pause");
	return 0;
}

#百度##笔试题目#
全部评论
好心痛呀,如此低级的错误
点赞 回复 分享
发布于 2019-09-17 21:28
循环里面vector内存分配是咋样的😓
点赞 回复 分享
发布于 2019-09-17 21:24
我也一直超时 😂😂
点赞 回复 分享
发布于 2019-09-17 21:23

相关推荐

行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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