百度第二题谁啊帮我看看

一开始用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

相关推荐

迷茫的大四🐶:dy开直播何尝不是另一种进入字节
点赞 评论 收藏
分享
09-15 15:53
Java
Elastic90:我看到的是东软的人在耐心回应,而那位实习生跟在发疯似的
投递东软集团等公司10个岗位
点赞 评论 收藏
分享
2025年10月3日中午,在写完定时一年后发给自己的信之后,敲下键盘,写下这篇文字。我把标题的“所有人”加了引号,因为如我们所见,确实有的人顺风顺水,每天过的很开心,或是早早进入大厂,或是年纪轻轻就拿到了高薪offer,或是过着可能我努力十年也不一定实现的生活。但也许,不是每个人的痛苦都能被别人看到的,这个月我经常会哭,被骗6000块钱、手上钱不够导致拖欠房租、生活还要借朋友钱、国庆长假也没有钱去旅游,互联网公司不稳定担心试用期不过(毕竟上段实习就是被裁了,一有点风吹草动就害怕),但这样的我,不是所有人都知道的,居然是有些朋友的羡慕对象。回忆我的七年“长跑”别人都是多年幸福的恋爱长跑,我没有恋...
故事和酒66:让每一颗种子找到合适自己的生长方式,最终绽放出独一无二的花朵,这远比所有人都被迫长成同一棵“参天大树”的世界,更加美好和富有生机。这是社会和环境的问题,而不是我们的问题。然而就是在这样的环境中,楼主依然能突破自我,逆势成长,其中的艰辛可想而知。这一路的苦难终究会化作你成长的养料
你小时候最想从事什么职业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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