Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сумма модулей чисел выше главной диагонали http://www.cyberforum.ru/cpp-beginners/thread167906.html
Всем добрый день. Вот необходимо решить такую задачку: Дана целочисленная квадратная матрица. Найти сумму модулей элементов, расположенных выше главной диагонали. В принципе, основную часть...
C++ Головоломка о голландском флаге Даны три числа - a, b, c. Они равны 0,1,2, но не упорядочены. Не используя if поменять их местами так, чтобы а=1, b=0, с=2. Может кто-нибудь сталкивался с подобным? А то я что-то даже не понимаю,... http://www.cyberforum.ru/cpp-beginners/thread167905.html
Вопрос о строке C++
Добрый день! Вводится строка и передаётся как параметр. При использовании следующего кода: while(str) { if (*str == '+') break; *(str++); i++; ...
Подсчет количества обменов и сравнений в алгоритмах сортировки C++
Помогите как в алгоритмах сортировки: простыми включениями (простой вставкой),методом пузырька определить - определение числа сравнений; - определение числа обменов; - определение суммы обменов и...
C++ Составить программу "Телефонный справочник" http://www.cyberforum.ru/cpp-beginners/thread167858.html
Составить программу "Телефонный справочник", которая имеет меню: 1 Добавление 2 Поиск 3 Завершение работы Команда "Добавление" дописывает в файл имя, фамилию и номер телефона абонента. Если...
C++ Динамический объект не содержит в себе линамических членов. Удалять ли его? Собственно в теме весь вопрос) Непонятно, нужно ли вызывать delete для динамического объекта если его деструктор пустой так как все его члены принадлежат к автоматическому классу хранения. подробнее

Показать сообщение отдельно
CyBOSSeR
Эксперт С++
2304 / 1674 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
21.09.2010, 19:33
Цитата Сообщение от silent_1991 Посмотреть сообщение
Ё-моё, а как тут без сравнений?
Например так (сильно код не ругать):
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru