Submission #2235187

---

Source Code Expand

#include <stdio.h>
#include <string.h>

void swap(char *a, char *b)
{
    char t = *a;
    *a = *b;
    *b = t;
}

void minsort(char *str, int len)
{
    for (int i = 0; i < len; ++i) {
        for (int k = i+1; k < len; ++k) {
            if (str[i] > str[k]) {
                swap(&str[i], &str[k]);
            }
        }
    }
}

int diff(char *org, char *str, int len)
{
    int count = 0;
    for (int i = 0; i < len; ++i) {
        if (org[i] != str[i]) {
            count++;
        }
    }
    return count;
}

void makemin(int index, int len, char *org, char *minstr, char *tmp)
{
    int i, j;
    for (i = 0; i < len; ++i) {
        tmp[i] = '-';
    }
    tmp[len] = '\0';

    for (i = 0; i <= index; ++i) {
        tmp[i] = minstr[i];
    }

    char remain[124] = "";
    for (i = index+1; i < len; ++i) {
        int hit = 0;
        for (j = index+1; j < len; ++j) {
            if (minstr[i] == org[j] && tmp[j] != minstr[i]) {
                tmp[j] = minstr[i];
                hit = 1;
                break;
            }
        }
        if (! hit) {
            sprintf(remain, "%s%c", remain, minstr[i]);
        }
    }

    // remain を最小ソート
    minsort(remain, strlen(remain));

    for (i = 0; i < len; ++i) {
        for (j = index+1; j < len; ++j) {
            if (tmp[j] == '-') {
                tmp[j] = remain[i];
                break;
            }
        }
    }
}

int main(int argc, char **argv)
{
    int n, k;
    char s[124];
    scanf("%d %d %s", &n, &k, s);

    // 辞書式最小を作成
    char minstr[124];
    strcpy(minstr, s);
    minsort(minstr, n);

    char result[124];
    strcpy(result, s);

    char tmp[124];
    for (int index = 0; index < n; ++index) {
        // 辞書式最小文字列の作成
        makemin(index, n, s, minstr, tmp);
        // 差異の測定
        if (diff(s, tmp, n) > k) {
            break;
        } else {
            strcpy(result, tmp);
        }
    }
    printf("%s\n", result);
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:77:5: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d %s", &n, &k, s);
     ^

Judge Result