Sicily 1198. Substring

来源:互联网 发布:php 数值 偏移量 编辑:程序博客网 时间:2024/04/29 20:40

思路:

     对于每一组案例,对数据进行从小到大排序,而后依次输出该组数据。// Problem#: 1198

#include<iostream>
using namespace std;
bool first_is_big(string a,string b)
{
    if(a+b>b+a)
      return true;
    else
      return false;
}
int main()
{
    int a,b;
    cin>>a;
    for(int i=0;i<a;i++)
    {
        cin>>b;
        string num[8];
        for(int j=0;j<b;j++)
          cin>>num[j];
       
        int u=0;
        for(int j=0;j<b-1;j++)
        {
          u=j;
         for(int k=j+1;k<b;k++)
            if(first_is_big(num[u],num[k]))
             u=k;
   
          if(u!=j)
          {
            string num1=num[j];
            num[j]=num[u];
            num[u]=num1;
          }
        }
    for(int j=0;j<b;j++)
      cout<<num[j];
     
    cout<<endl;
        
    }
    return 0;
}                                

注意:
string   a 大于string   b的条件是:a+b>b+a;

0 0
原创粉丝点击