вывести строку

[tuyu]

Дана строка, состоящая из русских слов, набранных заглавными бук-вами и разделенных пробелами (одним или несколькими). Вывести строку, содержащую эти же слова, разделенные одним пробелом и расположенные в алфавитном порядке

[8Observer8]

tuyu, почему именно заглавными? Есть какая-та фишка? Я не понял.

Следующая программка считывает слова из терминала (в том числе и кириллицу) и выводит их в одну строку, через пробел, в отсортированном порядке.

Пример учебный. Защиты почти нет, запуска с передачей параметров тоже. qsort, кстати, из Кернига и Ритчи. Она принимает массив указателей. К сожалению, не смог пока применить стандартную qsort --> ссылка

Может кто-нибудь подскажет, как заменить данную qsort на стандартную? Было бы очень здорово

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

#define MAXWORDS 100

/*
Алгоритм:
   - считываем слова в массив слов
   - сортируем считанные слова
   - выводим отсортированные слова на терминал
*/

void qsort_(void *words[], int left, int right, int (*comp)(void*, void*));
int readwords(char* words[], int lim);

int main(int argc, char* argv[])
{
    char* words[MAXWORDS];
    int n, i;
    char* prog = argv[0];

    SetConsoleCP(1251);
    SetConsoleOutputCP(1251);

    n = 0;
    if ((n = readwords(words, MAXWORDS)) > 0) {
        // сортировка
        qsort_(words, 0, n-1, strcmp);
        printf("\n");
        // вывод на экран
        for (i = 0; i < n; i++) {
            printf((i != n-1) ? "%s " : "%s\n", words[i]);
        }
    }
    else {
        fprintf(stderr, "%s: на входе нет данных\n", prog);
    }

    return 0;
}

// qsort_: сортировка v[left]...v[right] в порядке возрастания
void qsort_(void *v[], int left, int right, int (*comp)(void*, void*))
{
    int i, last;
    void swap(void* v[], int i, int j);

    if (left >= right) {
        return;
    }
    swap(v, left, (left+right)/2);
    last = left;
    for (i = left+1; i <= right; i++) {
        if ((*comp)(v[i], v[left]) < 0) {
            swap(v, ++last, i);
        }
    }
    swap(v, left, last);
    qsort_(v, left, last-1, comp);
    qsort_(v, last+1, right, comp);
}

// swap: меняет местами элементы i и j в массиве v
void swap(void* v[], int i, int j) {
    void* temp;

    temp = v[i];
    v[i] = v[j];
    v[j] = temp;
}

#define MAXWORD 100

// qwords: считывает слова в массив слов
int readwords(char* words[], int lim)
{
    int i;
    unsigned char buf[MAXWORD];
    char* p;

    for (i = 0; i < lim-1 && scanf("%s", buf) != EOF; i++) {
        p = malloc(strlen(buf));
        strcpy(p, buf);
        words[i] = p;
    }

    return i;
}