Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Alazavr2013
0 / 0 / 0
Регистрация: 08.04.2013
Сообщений: 17
#1

Получить все числа, входящие в последовательность только один раз - C++

20.06.2013, 16:53. Просмотров 435. Ответов 6
Метки нет (Все метки)

Даны массив целых чисел. Получить все числа, входящие в последовательность только один раз.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.06.2013, 16:53     Получить все числа, входящие в последовательность только один раз
Посмотрите здесь:

C++ Вывести числа, которые встречаются в массиве несколько раз / один раз
C++ Напечатать только те буквы слов, которые встречаются в обоих словах только один раз
Дан файл F, компонентами которого являются целые числа. Получить в файле G все нечетные числа, входящие в файл F. Числа в файле G должны следовать C++
Посчитать все буквы входящие в текст не меньше двух раз C++
Дан массив типа char подсчитать все буквы входящие в текст 1 раз C++
C++ Напечатать только те буквы слов, котрые встречаются в обоих словах только один раз
Работа с текстом. Напечатать все буквы, входящие в текст не менее двух раз C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Belfegor
Ghost
172 / 172 / 6
Регистрация: 16.09.2012
Сообщений: 524
20.06.2013, 17:22     Получить все числа, входящие в последовательность только один раз #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <set>
using namespace std;
 
int main() {
    int size;
    cin>>size;
    int arr[size];
    set<int>m;
    for(int &x:arr) {
        cin>>x;
        m.insert(x);
    }
    set<int>::iterator it = m.begin();
    while (it != m.end()) {
        cout<<*it<<' ';
        it++;
    }
 
    return 0;
}
MarVaL
С++ Beginner
116 / 116 / 16
Регистрация: 28.02.2013
Сообщений: 246
20.06.2013, 17:40     Получить все числа, входящие в последовательность только один раз #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
/*
Даны массив целых чисел. 
Получить все числа, входящие в последовательность только один раз.
*/
 
#include <iostream>
#include <iomanip>
#include <cstdlib>
#include <ctime>
 
int main() {
  setlocale(0, "");
  srand(time(0));
  
  static const int N = 1000, n = 10;
  int id[N], arr[n];
  
  std::cout << "Массив: " << std::endl;
  
  for(int i = 0; i != n; ++i) {
    arr[i] = rand() % 10;
    std::cout << std::setw(3) << arr[i];
  }
  
  for(int i = 0; i != N; ++i)
    id[i] = i;
  
  std::cout << "\nНеповторяющиеся элементы массива: " << std::endl;
  for(int i = 0; i != n; ++i) {
    int t = arr[i];
    if(t == id[t]) {
      std::cout << std::setw(3) << t;
      id[t] = N + 1;
    }
  }
  
  return 0;
}
Alazavr2013
0 / 0 / 0
Регистрация: 08.04.2013
Сообщений: 17
20.06.2013, 17:43  [ТС]     Получить все числа, входящие в последовательность только один раз #4
Belfegor, ругается на эту строку for(int &x:arr)
Issues
430 / 365 / 37
Регистрация: 06.08.2012
Сообщений: 961
20.06.2013, 17:51     Получить все числа, входящие в последовательность только один раз #5
Alazavr2013, Твой компилятор должен поддерживать С++11.
Alazavr2013
0 / 0 / 0
Регистрация: 08.04.2013
Сообщений: 17
20.06.2013, 17:52  [ТС]     Получить все числа, входящие в последовательность только один раз #6
SeregaC++, не поддерживает(
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.06.2013, 21:34     Получить все числа, входящие в последовательность только один раз
Еще ссылки по теме:

Вывод числа из файла с двумерным массивом, но только один раз C++
Выбрать из текста только те символы, которые встречаются в нем только один раз C++
C++ Повторяющиеся числа из первого массива занести во второй массив только один раз
C++ Получить в порядке возрастания все целые числа от min до max, который не входят в последовательность

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Thinker
Эксперт C++
4220 / 2194 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
20.06.2013, 21:34     Получить все числа, входящие в последовательность только один раз #7
а дополнительные есть условия, например, диапазон значений? тогда задача легко решается с линейной сложностью. MarVaL, можно было тогда так
C++
1
arr[i] = rand() % N;
Yandex
Объявления
20.06.2013, 21:34     Получить все числа, входящие в последовательность только один раз
Ответ Создать тему
Опции темы

Текущее время: 05:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru