标签：表示 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<iostream> 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 <= num; i++) { 15 scanf("%d", &digit[i]); 16 } 17 18 for (i = 1; i <= num; i++) { 19 if (digit[i] == 0) { 20 digit[i] = digit[i - 1]; 21 } 22 printf("%d ", digit[i]); 23 if (digit[i] < digit[i - 1]) { 24 printf("-1\n"); 25 break; 26 } 27 } 28 return 0; 29 }
标签：表示 ace blog i++ iostream ref git can log
原文地址：https://www.cnblogs.com/solitude-cosmos/p/13656831.html
