北京理工大学2019年考研复试上机试题

xiaoyu_ll

于 2023-08-02 09:20:24 发布

阅读量262

点赞数 1

文章标签：考研算法

本文链接：https://blog.csdn.net/weixin_43400313/article/details/132033394

版权

文章包含两个C++代码片段，分别展示了如何使用字符串处理算法去除重复字符以及使用优先队列实现求连续两个数之和的求和问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	string str;
	cout<<"请输入一个字符串："<<endl;
	while(cin>>str)
	{
		string s;
		vector<string>vec;
		vector<string>::const_iterator it;
		int st=0,end=0;
		bool flag=true;
		for(int i=1;i<str.length();i++)
		{
			if(str[i]!=str[i-1])
			{
				end=i;
				s=str.substr(st,end-st);
				vec.push_back(s);
				st=i;
			}
		}
		s=str.substr(st,str.length()-st);
		vec.push_back(s);
		sort(vec.begin(),vec.end());
		string temp="0000";
		for(it=vec.begin();it!=vec.end();it++)
		{
			if(*it!=temp)
			cout<<*it<<endl;
			temp=*it;
		}
	}
	return 0;
}

在这里插入图片描述

#include<iostream>
#include<queue>
using namespace std;
int main()
{
	int n;
	while(cin>>n)
	{
		priority_queue<int,vector<int>,greater<int>>q;
		int a,sum=0;
		while(n--)
		{
			cin>>a;
			q.push(a);
		}
		while(q.size()>1)
		{
			int a=q.top();
			q.pop();
			int b=q.top();
			q.pop();
			sum=sum+a+b;
			q.push(a+b); 
		}
		cout<<sum<<endl;
	}
	return 0;
}