PAT (Basic Level) Practice (中文)1023 组个最小数 (20 分) (排序)

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

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

输入格式:

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

输出格式:

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

输入样例:

2 2 0 0 0 3 0 0 1 0

输出样例:

10015558

本质上还是排序,只是第一个位置不为0,如果排序结果第一个为0,那么将它和第一个不为零的数互换即可
 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int a[12];
 5 int b[100];
 6 int main()
 7 {
 8     int t=0;
 9     for(int i=0;i<10;i++){
10         cin>>a[i];
11         for(int j=t;j<=t+a[i];j++){
12             b[j]=i;
13         }
14         t=t+a[i];
15     }
16     sort(b,b+t);
17     if(b[0]==0){
18         for(int i=1;i<t;i++){
19             if(b[i]>0){
20                 int t=b[i];
21                 b[i]=b[0];
22                 b[0]=t;
23                 break;
24             }
25         }
26     }
27     for(int i=0;i<t;i++){
28         cout<<b[i];
29     }
30     cout<<endl;
31       return 0;
32 }

原文地址:https://www.cnblogs.com/shixinzei/p/11069454.html

时间: 2024-10-02 09:34:57

PAT (Basic Level) Practice (中文)1023 组个最小数 (20 分) (排序)的相关文章

PAT Basic 1023 组个最小数 (20 分)

给定数字 0-9 各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意 0 不能做首位).例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入格式: 输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0.数字 1.……数字 9 的个数.整数间用一个空格分隔.10 个数字的总个数不超过 50,且至少拥有 1 个非 0 的数字. 输出格式: 在一行中输出能够组

1023 组个最小数 (20分)

#include <iostream> using namespace std; int main() { int num[11]; int w=0,k=1; char result[55]; for(int i=0;i<10;i++) { cin>>num[i]; if(w==0&&num[i]!=0&&i!=0) { w=i; num[i]--; } } result[0]=w+48; for(int i=0;i<10;i++) {

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个非负整数,

PAT乙级 1023. 组个最小数 (20)

1023. 组个最小数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入格式: 每个输入包含1个测试用例.每个测试用例在一行中给出10个非负整数,

1023. 组个最小数 (20)

1023. 组个最小数 (20) 给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入格式: 每个输入包含1个测试用例.每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0.数字1.--数字9的个数.整数间用一个空格分隔.10个数字的总个数不超过50,且至少拥有1个非0的数字. 输出

PAT-B 1023. 组个最小数 (20)

1023. 组个最小数 (20) 给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入格式: 每个输入包含1个测试用例.每个测试用例在一行中给出10个非负整数,顺序表示我们拥有数字0.数字1.……数字9的个数.整数间用一个空格分隔.10个数字的总个数不超过50,且至少拥有1个非0的数字. 输出

PAT-乙级-1023. 组个最小数 (20)

1023. 组个最小数 (20) 时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数字0-9各若干个.你可以以任意顺序排列这些数字,但必须全部使用.目标是使得最后得到的数尽可能小(注意0不能做首位).例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558. 现给定数字,请编写程序输出能够组成的最小的数. 输入格式: 每个输入包含1个测试用例.每个测试用例在一行中给出10个非负整数,

1003 我要通过!| PAT (Basic Level) Practice

1003 我要通过! (20 分) "答案正确"是自动判题系统给出的最令人欢喜的回复.本题属于 PAT 的"答案正确"大派送 -- 只要读入的字符串满足下列条件,系统就输出"答案正确",否则输出"答案错误". 得到"答案正确"的条件是: 字符串中必须仅有P. A. T这三种字符,不可以包含其它字符: 任意形如 xPATx 的字符串都可以获得"答案正确",其中 x 或者是空字符串,或者是仅

PAT (Basic Level) Practice (中文)1041 考试座位号 (15 分)

每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位.正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座.但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码. 输入格式: 输入第一行给出一个正整数 N(≤),随后 N 行,每行给出一个考生的信息:准考证号 试机座位号 考试座位号.其中准考证号由 16 位数字组成,座位从 1 到 N 编号.输入