蒟蒻求助(四个AC剩下全RE)
查看原帖
蒟蒻求助(四个AC剩下全RE)
765376
KingGojianOfYue楼主2023/8/13 11:07
#include<bits/stdc++.h>
using namespace std;
string s[10001],c;
int n,z,x;
int f[128];
vector<string>v[128];
int main()
{
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		cin>>s[i];
		f[s[i][0]]++;
		f[s[i][s[i].size()-1]]--;
	}
	for(int i=0;i<128;i++){
		if(f[i]>0){
			z+=f[i];
			x=i;
		}
	}if(z>1){
		printf("***");
	}
	sort(s,s+n);
	for(int i=n-1;i>=0;i--){
		v[s[i][0]].push_back(s[i]);
	}
	if(z==1){
		for(int i=0;i<n;i++){
			if(i)printf(".");
			c=v[x][v[x].size()-1];
			printf("%s",c.c_str());
			v[x].pop_back();
			x=c[c.size()-1];
		}
	}else{
		for(int i=0;i<128;i++){
			if(!v[i].empty()){
				x=i;
				break;
			}
		}
		for(int i=0;i<n;i++){
			if(i)printf(".");
			c=v[x][v[x].size()-1];
			printf("%s",c.c_str());
			v[x].pop_back();
			x=c[c.size()-1];
		}
	}
	return 0;
}
2023/8/13 11:07
加载中...