Последовательность n чисел.

@dyap · Регистрация: 20.09.2010

Author24 — интернет-сервис помощи студентам

Задана последовательность n чисел, равных 0,1,2. Расположить сначала все 1, потом 0, потом 2, не используя сравнения.
Как такое реализовать?..

silent_1991 · 21.09.2010, 19:19

C

#include <stdio.h>
 
#define N 12
 
int main()
{
    int mas[N] = {2, 2, 0, 0, 0, 0, 0, 2, 0, 2, 1, 0};
    int n0 = 0, n1 = 0, n2 = 0;
    int i;
 
    for (i = 0; i < N; i++)
        (mas[i] == 0) ? n0++ : ((mas[i] == 1) ? n1++ : n2++);
 
    printf("Zero: %d\nOne: %d\nTwo: %d", n0, n1, n2);
 
    getch();
    return 0;
}

@CyBOSSeR · 21.09.2010, 19:20

Не по теме:

silent_1991, нарушаете условия задачи о сравнениях ;D

silent_1991 · 21.09.2010, 19:22

CyBOSSeR,
Ах ты чёрт, я почему-то подумал, что ифы нельзя использовать... Ё-моё, а как тут без сравнений?..

@CyBOSSeR · 21.09.2010, 19:33

Сообщение от silent_1991

Ё-моё, а как тут без сравнений?

Например так (сильно код не ругать):

C++

#include <iostream>
 
int main() {
        int arr[] = { 0, 1, 2, 1, 1, 2, 0, 0 };
  const int size  = sizeof(arr) / sizeof(arr[0]);
  
  int count[] = { 0, 0, 0 };
  for (int i = 0; i < size; ++i)
    ++count[arr[i]];
  
  const int sequence[] = { 1, 0, 2 };
  
  int idx = 0;
  for (int i = 0; i < static_cast<int>(sizeof(sequence) / sizeof(sequence[0])); ++i)
    for (int j = 0; j < count[sequence[i]]; ++j, ++idx)
      arr[idx] = sequence[i];
  
  for (int i = 0; i < size; ++i)
    std::cout << arr[i] << " " << std::endl;
    
  return 0;
}

@dyap 2 / 2 / 0 Регистрация: 20.09.2010 Сообщений: 58
		1
	Последовательность n чисел. 21.09.2010, 18:41. Показов 1466. Ответов 4 Метки нет (Все метки) Задана последовательность n чисел, равных 0,1,2. Расположить сначала все 1, потом 0, потом 2, не используя сравнения. Как такое реализовать?.. 0

@CyBOSSeR
	21.09.2010, 19:20 #3
	Не по теме: silent_1991, нарушаете условия задачи о сравнениях ;D 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	21.09.2010, 19:22	4
	CyBOSSeR, Ах ты чёрт, я почему-то подумал, что ифы нельзя использовать... Ё-моё, а как тут без сравнений?.. 0

	21.09.2010, 19:33