A01 字典排序

2021-03-27 15:25

阅读：722

标签：表示 ace blog i++ iostream ref git can log

参考：https://blog.csdn.net/qq_41685509/article/details/107440231

题目：给一串整数，有些数字是0，把0换成正整数，使得整个数组非递减且字典序最小。
输入：第一行一个整数n，表示数组元素个数；第二行n个整数。
输出：替换0之后的非递减数组，或者无解输出-1。

样例输入：

 5
 0 0 1 2 0

样例输出：

 1 1 1 2 2

代码：对不对也不知道，没有测试环境。。。

 1 #include 2 using namespace std;
 3 
 4 const int M = 100;
 5 
 6 int main() {
 7     int i;
 8     int num;
 9     int digit[M];
10     digit[0] = 1;
11 
12     scanf("%d", &num);
13 
14     for (i = 1; i ) {
15         scanf("%d", &digit[i]);
16     }
17 
18     for (i = 1; i ) {
19         if (digit[i] == 0) {
20             digit[i] = digit[i - 1];    
21         }
22         printf("%d ", digit[i]);
23         if (digit[i] 1]) {
24             printf("-1\n");
25             break;
26         }
27     }
28     return 0;
29 }

A01 字典排序

标签：表示 ace blog i++ iostream ref git can log

原文地址：https://www.cnblogs.com/solitude-cosmos/p/13656831.html

上一篇：你知道的C++接口方法有这些吗？

下一篇：idea 打开项目java显示橙色 / 表标识

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：A01 字典排序
文章链接：http://soscw.com/index.php/essay/68625.html

亲，登录后才可以留言！

A01 字典排序

评论

热门文章

推荐文章

最新文章

置顶文章