Codeforces778（Div.1+Div.2 ）A+B+C c++

A - Maximum Cake Tastiness

 第一题直接过，求两块蛋糕的最大和

#include<iostream>
#include<algorithm>
using namespace std;
int a[1010];
int main()
{
	int t,n,i,sum;
	cin>>t;
	while(t--){
		memset(a,0,sizeof(a));
		cin>>n;
		for(i=0;i<n;++i)cin>>a[i];
		sort(a,a+n);
		cout<<a[n-1]+a[n-2]<<endl;
	}
}

B - Prefix Removals

 第二题的意思就是对每次输入的字符串，从前往后遇到的单个字符，如果后面还有和这个一样的把当前这个删了，直到遇到后面没有和当前一样的字符为止就输出剩下的字符串。

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int t,num;
	cin>>t;
	string s;
	while(t--){
		cin>>s;
		num=0;
		while(num!=1){
				num=1;
			    string::size_type t=s.find(s.substr(0,num),1);   //s.substr(a,b)函数返回s字符串内a到b内的部分字符串，我觉得这里的string::size_type 可以用auto叭~
				while(t!=string::npos){
					num++;
					t=s.find(s.substr(0,num),1);
				}
				if(num!=1)s.erase(0,num-1);
				
		}
		cout<<s<<endl;
	}
}

（我第一次做的时候用的图示的麻烦方法做，结果就爆了，so以上是错误示范啦！）

 实际上B也就是每个字母计数，然后从前往后自减，直到个数为一时输出

#include<bits/stdc++.h>
using namespace std;
map<char,int> p;
char s[300100];
int main()
{
	int i,t,len;
	cin>>t;
	getchar();
	while(t--){
	//	memset(s,0,sizeof(s));    //重置字符串噢~
		for(i=0;i<26;++i)p['a'+i]=0;    //初始化每个字符的个数~
		gets(s);
		len=strlen(s);
		for(i=0;i<len;++i){
			p[s[i]]++;
		}
		for(i=0;i<len;++i){
			if(p[s[i]]==1)break;      //遇到1就退出并输出
			else if(p[s[i]]>1)p[s[i]]--;   //否则要一直减，不然到后面可能永远碰不到1
		}
		for(int j=i;j<len;++j)cout<<s[j];
		cout<<endl;
	}
}

 C - Alice and the Cake

 这题的意思就是，每次数据输入n个蛋糕块的重量，题目告诉你，蛋糕再被切成n块时，是一块完整的蛋糕，且每次切都是对半切，but如20切成两个10，21切成11和10，奇数偶数的重量切成的不一样，题目就是要判断给定的n个数据是不是由一整块蛋糕切成的。

 解题思路：开两个优先队列p，q，把每个输入数据放p里，再先计算n个重量和sum放q里，然后每次比对两个队列的首重量大小，若q的比p大，则判断q.top的奇偶性再给q.push增加对半的数据，同时删除q.top，代码如下

#include<iostream>
#include<queue>
using namespace std;
typedef long long ll;
priority_queue<ll,vector<ll>>p,a;     //这里p用于存每个输入数据，a用来存应该分成的蛋糕重量
int main()
{
	int T,t,flag;
	ll sum;
	cin>>T;   
	while(T--){
		sum=0;
		cin>>t;
		while(t--){
			int x;
			cin>>x;
			p.push(x);
			sum+=x;
		}
		flag=1; 
		a.push(sum);   //一定要把sum给放到a里！
		while(!p.empty()){        //当p中还有数据的时候
			if(a.top()<p.top()){      //此时两个优先队列的最大值不满足条件，则跳出
				flag=0;
				break;
			}
			else if(a.top()>p.top()){    
				if(a.top()&1){    //当a的头数据是奇数时，&1返回1，这个方法我觉得不戳
					a.push(a.top()/2);
					a.push(a.top()-a.top()/2);
				}else {
                    a.push(a.top()/2);  //得同时加两个,否则后面pop掉一个的时候,会不满足特例
                    a.push(a.top()/2);
                }
				a.pop();				
			}else 	{p.pop();a.pop();}			
		}
		if(flag)cout<<"YES"<<endl;      //输出
		else cout<<"NO"<<endl;
		while(!a.empty())a.pop();       //两行清除多余数据
		while(!p.empty())p.pop();
	}
}

 这学期目标是比赛的时候把B题和C题AC了呜呜呜，我还是太菜了