PAT A1112(附测试点1，2，4分析)

测试点1.2.4均考察了关于输出坏键的顺序问题，例如已知坏键为e、i，但输出的时候应该按照e和i在字符串中出现的先后顺序（这里假定字符串为iiieee）来输出，那么就应该是ie而非ei.

因此如果读者是和笔者一样先找出有可能的坏键插入set中，最后再来判断是否真的为坏键的话，那么由于set的自动有序性，就会导致输出的结果是按照字典序输出，如上例输出为ei。

为了避免这个问题，笔者首先在输入的过程中，保留了所有字符的输入先后次序，然后在结构体中重载了运算符，使其按照先后次序排序（而非字典序排序），再定义了结构体类型的set，最后输出即可ac。

#include<bits/stdc++.h>
using std::cin;
using std::cout;
using std::endl;
using std::string;
using std::unordered_map;
using std::vector;
unordered_map<char,int> priority;
unordered_map<char,int> letter;
unordered_map<char,int> visit;
struct node
{
	char ch;
	int priority;
	node() {}
	node(char _ch,int _priority):ch(_ch),priority(_priority) {}
	friend bool operator < (const node &a,const node &b)
	{
		return a.priority<b.priority;
	}
};
std::set<node> fin;
int k;
string a;
void windows_cmd_support_utf8(void)
{
	#ifdef WIN32
	    system("chcp 65001 & cls");
	#endif
}
inline int read()
{
	int w=1,x=0;
	char ch=getchar();
	while(ch>'9'||ch<'0')
	{
		if(ch=='-') w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+ch-48,ch=getchar();
	return w*x;
}
signed main(void)
{
	windows_cmd_support_utf8();
	k=read();
	cin>>a;
	int num=0;
	for(int i=0;i<a.length();i++)
	{
		int temp=1;
		while(a[i]==a[i+1]&&visit[a[i]]==false)
		{		
			num++;
			temp++;
			i++;
		}
		if(temp%k)
		{
			visit[a[i]]=true;
			temp=1;
		}
		else if(temp%k==0)
		{
			fin.insert(node(a[i],num));
			temp=1;
		}
	}
	for(int i=0;i<a.size();i++)
	{
		if(visit[a[i]]==false)
		{
			a.erase(i,k-1);
		}
	}
	for(std::set<node>::iterator it=fin.begin();it!=fin.end();it++)
	{
		if(visit[it->ch]==false) 
		{
			visit[it->ch]=true;
			cout<<it->ch;
		}
	}
	printf("\n");
	cout<<a<<endl;
	return 0;
}