Сортировка с вводом чисел

[Syltan]

А можно ли сделать так,чтоб количество символов не так задавалось, а вводом c клавиатуры. Например:
Введите кол-во символов -> 5
->с
->т
->в
->б
->г

Отсортированный масив: б в г с т
Немного не могу сообразить как это можно реализовать.

[netrino]

Ответы на все вопросы

[Syltan]

Попробовал так, но что-то не то:

cout << "\nВведите кол-ство символов: ";
     cin >> k;  // Вводим кол-ство символов для второго массива

     char* b = new char[k];  // Выделяем под него память.
     
     for(int i = 0; i < k; i++) {  // Вводим значения
          cin >> k;
	 }

     sort(b, strlen(b));  // Сортируем
     cout << "\nОтсортированный массив: ";
     for(int i = 0; i < k; i++)  // Выводим отсортированный
     cout << b[i] << ' ';
	 delete[] b; // Освобождаем память.

[Syltan]

Вот так программа работает на 5, но дело в том,что с английскими буквами работает, а вот с русскими нет. Вот полностью правильный код,проблемма в том,что не выводит русскими символы.

#include <iostream>
using namespace std;

template < typename T>
void sort(T *a, long N)
{
	long i = 0,  j = N;
   T temp,p;
   p = a[N/2];
   do{
   while(a[i]<p) i++;
   while(a[j]>p) j--;
   if(i<=j)
   {
	   temp = a[i]; a[i]= a[j]; a[j] = temp;
	   i++; j--;
   }
   }while(i<=j);
   if(j>0) sort(a,j);
   if(N>i) sort(a+i,N-i);
 
}


int main()
{
     int k,v; // Одну и ту же переменную можно использовать дважды и более для разных операций
	 setlocale(LC_ALL, "Russian");

    cout << "Введите кол-ство чисел: ";
    cin >> k; // Вводим кол-ство элементов

     int* a = new int [k]; // Выделяем память под массив
     
     for(int i = 0; i < k; i++) { // Заполняем массив 
     cin >> a[i];       // Введёнными с клавиатуры цифрами
         
     }

     sort(a, k-1);  // Сортируем
     cout << "\nОтсортированный массив: ";
     for(int i = 0; i < k; i++) // Выводим отсортированный массив
     cout << a[i] << ' ';

     delete[] a; // Освобождаем память.
     ///////////////////////////////////////////////////////////////////////////
	 //////////////////////////////////////////////////////////////////////////

	cout << "\nВведите кол-ство символов: ";
cin >> k; // Вводим кол-ство символов для второго массива

char* b = new char[k]; // Выделяем под него память.

for(int i = 0; i < k; i++) { // Вводим значения
cin >> b[i];
}


sort(b, k-1); // Сортируем
cout << "\nОтсортированный массив: ";
for(int i = 0; i < k; i++) // Выводим отсортированный
cout << b[i] << ' ';

delete[] b; // Освобождаем память. 
     
cin.ignore();
     cin.get();

     return 0;
}

[theos]

sort(b, strlen(b));

Когда мы вводим сиволы по одному, с чего Вы взяли, что в конце будет символ \000 ? )) А ведь именно по нему strlen определяет размер строки.

Короче по мелочи вроде ошибки убрали, проблема осталась с перекодировкой вывода в ANSI.

[theos]

int main()
{
     int k,v; // Одну и ту же переменную можно использовать дважды и более для разных операций
	 setlocale(LC_ALL, "Russian");

    cout << "Введите кол-ство чисел: ";
    cin >> k; // Вводим кол-ство элементов

     int* a = new int [k]; // Выделяем память под массив
     
     for(int i = 0; i < k; i++) { // Заполняем массив 
     cin >> a[i];       // Введёнными с клавиатуры цифрами
         
     }

     sort(a, k-1);  // Сортируем
     cout << "\nОтсортированный массив: ";
     for(int i = 0; i < k; i++) // Выводим отсортированный массив
     cout << a[i] << ' ';

     delete[] a; // Освобождаем память.
     ///////////////////////////////////////////////////////////////////////////
	 //////////////////////////////////////////////////////////////////////////

	 cout << "\nВведите кол-ство символов: ";
     cin >> k;  // Вводим кол-ство символов для второго массива

     char* b = new char[k];  // Выделяем под него память.

 setlocale(LC_ALL, "C");
     
     for(int i = 0; i < k; i++) {  // Вводим значения
          cin >> b[i];
	 }
 setlocale(LC_ALL, "Russian");

     sort(b, k-1);  // Сортируем
     cout << "\nОтсортированный массив: ";

 setlocale(LC_ALL, "C");

     for(int i = 0; i < k; i++)  // Выводим отсортированный
     cout << b[i] << ' ';

	 delete[] b; // Освобождаем память.   
	 
     cin.get();

     return 0;
}