洛谷——《排序》

#include<iostream>
#include<iomanip>
#include<cmath>
#include<string.h>
#include<string>
#include <ctime>
#include<cstdlib>
#include<algorithm>
using namespace std;
//p1271
// 1.编号在1000以内,使用计数排序
// void count_sort(int arr[],int len)
// {
//     int min =100,max = 0;
//     for(int i=0;i<len;i++)
//     {
//         if(arr[i]<min)min = arr[i];
//         else if(arr[i]>max)max = arr[i];
//     }
//     int d = max-min+1;
//     int *b = new int [d];
//     memset(b,0,d*sizeof(int));
//     for(int i =0;i<len;i++)
//     {
//         b[arr[i]-min]++;
//     }
//     for(int i =0;i<d;i++)
//     {
//         while(b[i]--)cout<<i+min<<' ';
//     }
//     delete []b;
// }
// int arr[2000000];
// int main()
// {
//     int n,m;//n没有影响
//     cin>>n>>m;
//     for(int i =0;i<m;i++)
//     {
//         cin>>arr[i];
//     }
//     count_sort(arr,m);

// }

// p1177
// 由于练习需要，试着用冒泡排序，选择排序，插入排序解决
// 1.冒泡排序，对3个
// void bubble_sort(int arr[],int len)
// {
//     for(int i =0;i<len-1;i++)
//     {
//         int flag = 1;
//         for(int j =0;j<len-1-i;j++)
//         {
//             if(arr[j]>arr[j+1])
//             {
//                 int temp = arr[j];
//                 arr[j] = arr[j+1];
//                 arr[j+1] = temp;
//                 flag = 0;
//             }
//         }
//         if(flag)break;
//     }
// }
// void print_arr(int arr[],int len)
// {
//     for(int i =0;i<len;i++)
//     {
//         cout<<arr[i]<<' ';
//     }
// }

// //2.选择排序，对一个
// void select_sort(int arr[],int len)
// {
    
//     for(int i =0;i<len-1;i++)
//     {
//         //找到最小
//         int min = i;
//         for(int j = i;j<len;j++)
//         {
//             if(arr[j]<arr[min])min = j;
//         }
//         //放在前面
//         int temp = arr[i];
//         arr[i] = arr[min];
//         arr[min] = temp;

//     }
// }

// // 3.插入排序,对3个
// void insert_sort(int arr[],int len)
// {
//     //每次插入
//     int j;
//     for(int i =1;i<len;i++)
//     {
//         //插入对象
//         if(arr[i-1]>arr[i])
//         {
//             // 找到插入位置
//             int temp = arr[i];
//             for(j = i-1;arr[j]>temp&&j>=0;j--)
//             {
//                 arr[j+1] =arr[j];
//             }
//             arr[j+1] = temp;
//         }

//     }
// }

// 4.快速排序(对2个？)
// int quick_one(int arr[],int left,int right)
// {
//     int randomIndex = left +rand()%(right-right+1);
//     std::swap(arr[randomIndex],arr[left]);
//     int mul = arr[left];
//     while(left<right)
//     {
//         while(left<right&&arr[right]>=mul)right--;
//         arr[left] = arr[right];
//         while(left<right&&arr[left]<=mul)left++;
//         arr[right]= arr[left];
//     }
//     arr[left] = mul;
//     return left;
// }
// void quick_sort(int arr[],int left,int right)
// {
//     if(left<right)
//     {
//         int mul = quick_one(arr,left,right);
//         quick_sort(arr,left,mul-1);
//         quick_sort(arr,mul+1,right);
//     }
// }
// int arr[100000];
// int arr[5000000];
// int main()
// {
//     int n;
//     cin>>n;
//     for(int i=0;i<n;i++)
//     {
//         cin>>arr[i];
//     }
//     // bubble_sort(arr,n);
//     // select_sort(arr,n);
//     // insert_sort(arr,n);
//     quick_sort(arr,0,n-1);
//     // QuickSort(arr,0,n-1);
//     print_arr(arr,n);
// }


//p1923
// void swap(int arr[], int a, int b)
// {
// 	int temp = arr[a];
// 	arr[a] = arr[b];
// 	arr[b] = temp;
// }
// void QuickSort(int arr[], int low, int high)
// {
// 	//出口
// 	int i = low;
// 	int j = high;
// 	if (i >= j)return;
// 	//一次功能
// 	int temp = arr[low];
// 	while (i != j)
// 	{
// 		while (arr[j] >= temp && i < j)
// 			j--;
// 		while (arr[i] <= temp && i < j)
// 			i++;
// 		if (i < j)swap(arr,i,j);
// 	}
// 	swap(arr,low,i);
// 	QuickSort(arr, low, i - 1);
// 	QuickSort(arr, i+1, high);
// }
// int arr[5000000];

// int main()
// {
// 	int n;
// 	int k;
// 	scanf("%d%d", &n, &k);
// 	for (int i = 0; i < n; i++)
// 	{
// 		scanf("%d", &arr[i]);
// 	}
	
// 	QuickSort(arr, 0, n - 1);
// 	printf("%d", arr[k]);
// 	return 0;
// }

//1059
// 计数排序
// int arr[2000];
// int main()
// {
//     int n,b[2000] = {0};
//     int count = 0;
//     cin>>n;
//     for(int i =0;i<n;i++)
//     {
//         cin>>arr[i];
//         if(b[arr[i]]==0) 
//         {
//             b[arr[i]]++;
//             count++;
//         }
//     }
//     cout<<count<<endl;
//     for (int i = 0; i < 1000; i++)
//     {
//         if(b[i])cout<<i<<' ';
//     }
    
// }

//1093
// 1.结构体，语文，数学，英语，总分，学号
// 2.先比较总分，在比较语文，最后比较学号
// struct Stu
// {
//     int num;
//     int ch,math,eng;
//     int sum;
// }student[300];
// //比较函数
// bool cmp(Stu a,Stu b)
// {
//     if(a.sum>b.sum)return 1;
//     else if((a.sum==b.sum)&&(a.ch>b.ch))return 1;
//     else if((a.sum==b.sum)&&(a.ch==b.ch)&&(a.num<b.num))return 1;
//     else return 0;
// }
// int main()
// {
//     //初始化
//     int n;
//     cin>>n;
//     for(int i =0;i<n;i++)
//     {
//         student[i].num  = i+1;
//         cin>>student[i].ch>>student[i].math>>student[i].eng;
//         student[i].sum = student[i].ch+student[i].math+student[i].eng;
//     }
//     sort(student,student+n,cmp);
//     //打印
//     for(int i =0;i<5;i++)
//     {
//         cout<<student[i].num<<' '<<student[i].sum<<endl;
//     }

// }

//1781
// char arr[100][100];

// int main()
// {
// 	int n;
// 	int len[100];
// 	scanf("%d", &n);
// 	getchar();
// 	for (int i = 0; i < n; i++)
// 	{
// 		scanf("%s", &arr[i]);
// 		len[i] = strlen(arr[i]);
// 	}
	
// 	int max = 0;
// 	for (int i = 0; i < n; i++)
// 	{
// 		if (len[i] > len[max])max = i;
// 		else if (len[i] == len[max])
// 		{
// 			for (int j = 0; j < len[i]; j++)
// 			{
// 				if (arr[i][j] == arr[max][j])continue;
// 				else if (arr[i][j] > arr[max][j])max = i;
// 				else if (arr[i][j] < arr[max][j])break;
// 			}
// 		}
// 	}

// 	printf("%d\n", max+1);
// 	printf("%s", arr[max]);
// 	return 0;
// }

//1.建立一个二维字符数组，初始化
// 2.判断长度，找到长度最大
// 3.在长度最大的数依次比较每一位
// char arr[200][200];
// int len[200];
// int main()
// {
//     //初始化
//     int n,max_len= 0;
//     cin>>n;
//     for(int i=0;i<n;i++)
//     {
//         //找到最大长度
//         cin>>arr[i];
//         len[i] = strlen(arr[i]);
//         if(len[i]>strlen(arr[max_len]))max_len = i;
//     }
//     for(int i =max_len+1;i<n;i++)
//     {
//         if(len[max_len]==len[i])
//         {
//            if(strcmp(arr[max_len],arr[i])<0)max_len =i;
           
//         }
//     }
//     cout<<max_len+1<<endl<<arr[max_len];
// }


//p2676
//1.奶牛高度由大到小排序
//2.s变量++直到>=b
// int arr[20000];
// int main()
// {
//     int N,B,H;
//     int S = 0;
//     cin>>N>>B;
//     for(int i =0;i<N;i++)
//     {
//         cin>>arr[i];//每头牛身高H;
//     }
//     //插入排序
//     for(int i =1;i<N;i++)
//     {
//         if(arr[i]<arr[i-1])
//         {
//             int temp = arr[i];
//             int j;
//             for(j = i-1;j>=0&&arr[j]>temp;j--)
//             {
//                 arr[j+1] = arr[j];
//             }
//             arr[j+1]  = temp;
//         }
//     }
//     int k = 0;
//     while(S<B)
//     {
//         S +=arr[N-1-k];
//         k++;
//     }
//     cout<<k;
// }

//p1116
//冒泡排序计数
// int arr[10000];
// int main()
// {
//     int N;
//     int count = 0;
//     cin>>N;
//     for(int i =0;i<N;i++)cin>>arr[i];
//     for(int i =0;i<N-1;i++)
//     {
//         int flag = 1;
//         for(int j = 0;j<N-1-i;j++)
//         {
//             if(arr[j]>arr[j+1])
//             {
//                 int temp = arr[j];
//                 arr[j] = arr[j+1];
//                 arr[j+1] = temp;
//                 count++;
//                 flag =0;
//             }

//         }
//         if(flag)break;
//     }
//     cout<<count;
// }

//p1152
// 1.存放差值的数组
// 2.计数排序(1000)大小
// 2.盘点从1---n-1是否为0;
// int arr_1[100000];
// int arr_2[100000];
// int arr_3[100000];
// int main()
// {
//     int n;
//     cin>>n;
//     for(int i=0;i<n;i++)cin>>arr_1[i];
//     //差值
//     for(int i =0;i<n-1;i++)
//     {
//         arr_2[i] = abs(arr_1[i+1]-arr_1[i]);
//         arr_3[arr_2[i]]++;
//     }
//     //判断
//     int flag = 1;
//     for(int i =1;i<n;i++)
//     {
//         if(arr_3[i]==0)
//         {
//             flag =0;
//             break;
//         }
//     }
//     if(flag)cout<<"Jolly";
//     else cout<<"Not jolly";
    
// }

//p1068
// 1.获取面试人数 n = (m*15)/10
// 2.可以用结构体，存报名号和笔试成绩排序
// 3.面试成绩

// struct vol
// {
//     int k,s;
// }arr[10000];
// bool cmp(vol a,vol b)
// {
//     if((a.s==b.s)&&(a.k<b.k))return 1;
//     else if(a.s>b.s)return 1;
//     else return 0;
// }
// int main()
// {
//     int n,m;
//     int j;
//     cin>>n>>m;
//     j = (m*15)/10;
//     for(int i =0;i<n;i++)
//     {
//         cin>>arr[i].k>>arr[i].s;
//     }
//     // cout<<endl;
//     sort(arr,arr+n,cmp);
//     //找重复人数
//     int final = j-1;
//     while(arr[final+1].s==arr[final].s)final++;
//     cout<<arr[j-1].s<<' '<<final+1<<endl;
//     for(int i =0;i<=final;i++)cout<<arr[i].k<<' '<<arr[i].s<<endl;
// }

//5143
// 1.结构体包含x,y,z初始化
// 2.结构体按照z从小到大排序
// 3.double 数组记录差值
// 4.求和

// struct pos
// {
//     int x,y,z;
// }arr[50000];
// bool cmp(pos a,pos b)
// {
//     return a.z<b.z;
// }
// int main()
// {
//     int n;
//     double S = 0;
//     cin>>n;
//     for(int i =0;i<n;i++)cin>>arr[i].x>>arr[i].y>>arr[i].z;
//     sort(arr,arr+n,cmp);
//     for(int i =0;i<n-1;i++)
//     {
//         double item = sqrt(pow(arr[i].x-arr[i+1].x,2)+pow(arr[i].y-arr[i+1].y,2)+pow(arr[i].z-arr[i+1].z,2));
//         S+=item;
//     }
//     cout<<fixed<<setprecision(3)<<S;
// }

//p1104
//不行啊，感觉学会了sort函数都太偷懒了
// 1.结构体，名字，出生年月日
// 2.结构体排序
// struct brith
// {
//     int num;
//     char name[20];
//     int year,month,day;
// }arr[100];
// bool cmp(brith a,brith b)
// {
//     if(a.year<b.year)return 1;
//     else if((a.year==b.year)&&(a.month<b.month))return 1;
//     else if((a.year==b.year)&&(a.month==b.month)&&(a.day<b.day))return 1;
//     else if((a.year==b.year)&&(a.month==b.month)&&(a.day==b.day)&&(a.num>b.num))return 1;
//     else return 0;
// }
// int main()
// {
//     int n;
//     cin>>n;
//     for(int i =0;i<n;i++)
//     {
//         arr[i].num = i+1;
//         cin>>arr[i].name>>arr[i].year>>arr[i].month>>arr[i].day;
//     }
//     sort(arr,arr+n,cmp);
//     for(int i =0;i<n;i++)
//     {
//         cout<<arr[i].name<<endl;
//     }
// }

//p1012
//  1.全部改成字符串形式
//  2.将最大的首数字放在前面，可以借鉴选择排序

string arr[100];

bool cmp(string a, string b)
{
    int len_a = a.length(),len_b = b.length();
    if(len_a<len_b)
    {
        for(int i =len_a;i<len_b;i++);
            a+=a[len_a-1];
    }
    if(len_a>len_b)
    {
        for(int i =len_b;i<len_a;i++);
            b+=b[len_b-1];
    }
    return a.compare(b)>0; // a 比 b 大返回 true，从大到小排
    
}

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> arr[i];
    sort(arr, arr + n, cmp);
    for (int i = 0; i < n; i++)
        cout << arr[i];
    // string a = "321",b = "32";
    // cout<<cmp(a,b);
    // return 0;
}