广联达7.29笔试 各不相同

时间太短,代码根本写不出来😓 只能考后重新写……献上菜鸡我的代码。
题目描述:
令x为序列中最小的重复的数字,删除序列左数第一个x,把第二个x替换为2*x,输出最终序列.
例如[2 2 1 1 1] 输出[4 2 1],  [5 5 5 5 4]输出[20 4],  [1 2 1 2 1 1]  输出[8],   [-1 -2 -1 -1]输出[-4 -1]

用了unordered_map,试了几个好像输出是对的。
#include <iostream>
#include <algorithm>
#include <vector>
#include <unordered_map>

using namespace std;
int main()
{
	int n; //数组元素的个数
	cin >> n;
	vector<int> arr(n);
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	vector<pair<int,int> > res;
	unordered_map<int, int> hash_map;
	for (int i = 0; i < n; i++)
	{
		int tmp = arr[i];

		auto iter = hash_map.find(tmp);
		while (!hash_map.empty() && iter != hash_map.end())//hash表中存在这个元素
		{
			hash_map.erase(tmp);
			tmp *= 2;//这个数成两倍
			iter = hash_map.find(tmp);//再去寻找这个数
		}
		int idx = hash_map.size();
		hash_map.insert({ tmp,idx });

	}
	for (auto iter : hash_map)
	{
		res.push_back(iter); //把元素和下标都放进去
	}
	//按照下标排序
	sort(res.begin(), res.end(),
		[=](std::pair<int, int>& a, std::pair<int, int>& b) { return a.second < b.second; });
	
	for (auto iter : res)
	{
		cout << iter.first << " ";
	}
	return 0;
}
笔试只写了第一道5555




#笔试题目#
全部评论
可以看下我的代码
2 回复 分享
发布于 2020-07-30 15:29
请问,广联达现在是什么状态,我还在阅卷中
点赞 回复 分享
发布于 2020-07-31 10:12
我记得输入是正数吧,难道因为我限定了正数所以只A了64%?
点赞 回复 分享
发布于 2020-07-30 11:40
我是用map+set过去的
点赞 回复 分享
发布于 2020-07-30 11:14

相关推荐

ohs的小木屋:比不少实习待遇高了
点赞 评论 收藏
分享
07-03 11:02
中山大学 C++
字节刚oc,但距离九月秋招很近了有两段互联网实习,非腾讯字节。不敢赌转正,现在在纠结去还是不去如果实习俩月离职会有什么后果吗
阿城我会做到的:不去后悔一辈子,能否转正取决于ld的态度,只要他不卡,答辩就是走流程,个人觉得可以冲一把
投递字节跳动等公司9个岗位
点赞 评论 收藏
分享
05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
CARLJOSEPH...:宝宝你戾气太大了
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

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