牛客周赛Round30补题

                                                                     B

错误做法：

输入错误，应该是输入一个正整数而不是一个数组，我输入了一个数组，然后还出现了段错误。

#include<iostream>
#include<cstdio>
#include<algorithm>
const int N=100010;
using namespace std;
int main()
{
    int x[N];
    int n=sizeof(x);
    int j=0;
    scanf("%d",x);
    sort (x,x+n);
    if(x[0]!=0)
        printf("%d",x);
    else {
        for(int i=0;i<n;i++)
        {
            if(x[i]==0) j++;
        }
        x[0]=x[j];
        x[j]=0;
        printf("%d",x);
    }
             
     
    return 0;
     
}

改正：

思路是用字符串存正整数，在对其进行排序，在开一个数组，来标记第一个不是0的最小数字，并且用break函数只输出这一个数字，进而满足题目不能包含前导0的要求，最后输出没有被标记的数字，实现正整数的重排。

#include<iostream>
#include<algorithm>
using namespace std;
int mk[101010];
int main()
{
    string s;      //用字符串存正整数
    cin>>s;
    sort(s.begin(),s.end());
    for(int i=0;i<s.length();i++)
    {
        if(s[i]!='0'){
            cout<<s[i];
            mk[i]=1;
            break; 
        }
    }
    for(int i=0;i<s.length();i++)
    {
        if(!mk[i]) cout<<s[i];
}
    return 0;
}

                                                                           C

错误做法：

字符串的输入方式不对，应用char来定义字符数组，并且忘记了输出，做题太马虎，该题的思路也有问题，一是应该开一个数组来替换数值，不开单个数组替换不对，会造成数组混乱，二是漏掉了字符串都是一样的情况，代码逻辑有问题。

#include<iostream>
#include <cstdio>
#include<string.h>
using namespace std;
const int N=100010;
int main()
{
    string s[N];
    scanf("%s",s);
    int n=sizeof(s);
    if(n<=3) printf("%d",-1);
    else if(n%2==0)
    {
        for(int i=0;i<n/2;i++)
        {
            if(s[i]!=s[n/2-1]){
                s[i]=s[n/2-1];
                s[n/2-1]=s[i];
                s[n/2]=s[i];
                s[n-1-i]=s[n/2];  
            }
        }
    }
    else if(n%2!=0){
         for(int i=0;i<(n+1)/2;i++)
        {
            if(s[i]!=s[(n-1)/2-1])
            {
                s[i]=s[(n-1)/2-1];
                s[(n-1)/2-1]=s[i];
                s[(n-1)/2+1]=s[i];
                s[n-1-i]=s[(n-1)/2-1];
             }
           }
        
    }
   return 0; 
    }

修改后：

#include<iostream>
#include <cstdio>
#include<string.h>
using namespace std;
const int N=100010;
int main()
{
     char s[N],tmp[N];
    scanf("%s",s);
    int n=strlen(s);
    for(int i=1;i<n/2;i++){

        if(s[i]!=s[i-1]){
            tmp[i]=s[i];
            s[i]=s[i-1];
            s[i-1]=tmp[i];
            s[n-i-1]=s[i];
            s[n-i]=tmp[i];
            printf("%s",s);
            return 0;
        }
    }
    cout<<-1; 
    
}