【codevs】1860 最大数

1860 最大数

 

 

题目描述 Description

　　设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

输入描述 Input Description

　　第一行一个正整数n。

　　第二行n个正整数，空格隔开。

输出描述 Output Description

　　连接成的多位数。

样例输入 Sample Input

Sample 1:

3

13 312 343

Sample 2:

4

7 13 4 246

样例输出 Sample Output

Sample 1:

34331213

Sample 2:

7424613

数据范围及提示 Data Size & Hint

n≤20

题意：第一行输入N，然后输入N个数。让你组合这些数字，输出最大值;

主要还是在于判断，比较a，b的位置，判断方法为a+b的组合数>b+a的组合数：

采用了优先队列+贪心：

 #include <iostream>
 #include <algorithm>
 #include <string>
 #include <queue>
 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 using namespace std;
 struct node
 {
     int Len;
     int n;
     friend bool operator <(node a,node b)
     {
         int Len1,Len2,j,i;
         for(i=,Len1=;i<a.Len;i++)Len1*=;
         for(i=,Len2=;i<b.Len;i++)Len2*=;
         return a.n*Len2+b.n<b.n*Len1+a.n;
     }
 };
 int main()
 {
     int N,i;
     int Num[];
     while(scanf("%d",&N)!=EOF)
     {
         priority_queue<node>ID;
         node num;
         int sign,j;
         for(i=;i<N;i++)
         {
             scanf("%d",&num.n);
             j=num.n;sign=;
             while(j)
             {
                 sign++;
                 j/=;
             }
             num.Len=sign;
             ID.push(num);
         }
         for(i=;i<N;i++)
         {
             printf("%d",ID.top().n);
             ID.pop();
         }putchar();
     }
     return ;
 }