10922.cpp

湖南大学ACM-OJ的部分题目代码

/*#include<iostream>
#include<string>
using namespace std;
int main()
{
	char *a[50];
	int n,i;
	while(cin>>n)
	{
		if(n<=0)
		{ exit(0); }
		else
		{
			for(i=0;i<n;i++)
			{
				cin>>a[i];
				strcat(a[i],a[i+1]);
				cout<<a[i]<<endl;
			}
		}
	}
	return 0;
}
*/

#include<string>
#include<iostream>
using namespace std;
int main()
{ string p[50],s;
   int n,m,i,j;
   while(cin>>n&&n)
   {   for(i=0;i<n;i++)
	 {cin>>p[i];}
for(i=0;i<n;i++)
 {	 s=p[0];j=0;
   for(m=1;m<n;m++)
     if((p[m]+s)>=(s+p[m]))
	{s=p[m];j=m;}
cout<<s;p[j]=" ";
 }
 cout<<endl;
  }
	return 0;
}









/*#include<iostream>
using namespace std;
int main()
{
	int n,i,j;
	struct digit
	{
		int worth;
		int length;
		int high;
	};
	digit a[50];
	while(cin>>n)
	{
		if(n=0)
		{ exit(0); }
		else
		{
			for(i=0;i<n;i++)
			{
				cin>>a[i].worth;
				a[i].length=1;
				a[i].high=0;
				int x;
				x=a[i].worth;
				if(x<10)
				{
					a[i].length=1;
					a[i].high=x;
				}
				else
				{
					j=0;
					a[i].high=x/10;
					x=x/10;
					j++;
					a[i].length=1+j;
				}
			}
			int flag=1,temp;
			for(i=0;i<n&&flag==1;i++)
			{
				flag=0;
				for(j=0;j<n-i;j++)
				{
					if(a[i].high<a[j+1].high)
					{
						flag=1;
						temp=a[j].worth;
						a[j].worth=a[j+1].worth;
						a[j+1].worth=temp;
					}
				}
				cout<<a[i].worth;
			}
		}
	}
	return 0;
}
*/