PAT (Basic Level) Practise （中文） 1023. 组个最小数 (20)

1023. 组个最小数 (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CAO, Peng

给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意0不能做首位）。例如：给定两个0，两个1，三个5，一个8，我们得到的最小的数就是10015558。

现给定数字，请编写程序输出能够组成的最小的数。

输入格式：

每个输入包含1个测试用例。每个测试用例在一行中给出10个非负整数，顺序表示我们拥有数字0、数字1、……数字9的个数。整数间用一个空格分隔。10个数字的总个数不超过50，且至少拥有1个非0的数字。

输出格式：

在一行中输出能够组成的最小的数。

输入样例：

2 2 0 0 0 3 0 0 1 0

输出样例：

10015558

//运行超时
import java.util.Arrays;
import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
    Scanner input=new Scanner(System.in);
    int arr_num[]=new int[10];
    int length=0;
    for (int i = 0; i < arr_num.length; i++) {
      arr_num[i]=input.nextInt();
      length+=arr_num[i];
    }
    int[] arr=new int[length];
    for (int i = 0,k=0; i < arr_num.length; i++) {
      if (arr_num[i]!=0) {
        for (int j = 0; j < arr_num[i]; j++) {
          arr[k]=i;
          k++;
        }
      }
      
    }
    Arrays.sort(arr);
    int num_0=0;
    for (int i = 0; i < arr.length; i++) {
      if (arr[i]==0) {
        num_0++;
      }else {
        System.out.print(arr[i]);
        break;
      }
      
        
    }
    for (int j = 0; j < num_0; j++) {
      System.out.print(0);
    }
    for (int j = (num_0+1); j < arr.length; j++) {
      System.out.print(arr[j]);
    }
        
  }
}

---

查看源代码

//部分正确 18分 测试点3 错误 #include<iostream> #include <cstdio> #include <algorithm> using namespace std; int main(){ int arr_num[10]; int length=0; for (int i = 0; i < 10; i++) { cin>>arr_num[i]; length+=arr_num[i]; } int arr[length]; if (length==0) { printf("0\n"); return 0; } for (int i = 0,k=0; i < 10; i++) { if (arr_num[i]!=0) { for (int j = 0; j < arr_num[i]; j++) { arr[k]=i; k++; } } } sort(arr,arr+length); int num_0=0; for (int i = 0; i < 10; i++) { if (arr[i]==0) { num_0++; }else { printf("%d",arr[i]); break; } } if(num_0==10){ printf("0"); return 0; } for (int j = 0; j < num_0; j++) { printf("0"); } for (int j = (num_0+1); j < length; j++) { printf("%d",arr[j]); } return 0; }