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

#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;
}