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

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

Войти
Регистрация
Восстановить пароль
 
kaznachey1993
-66 / 3 / 0
Регистрация: 24.11.2011
Сообщений: 97
#1

Структура SET - C++

08.10.2012, 09:51. Просмотров 673. Ответов 1
Метки нет (Все метки)

Напишите программу, которая будет выполнять последовательность запросов вида ADD num, PRESENT num и COUNT (без параметра). Программу обязательно следует писать с использованием шаблонного типа set.

Выполнение каждого запроса вида ADD num должно добавлять элемент num во множество (если такой элемент уже есть, добавление ещё одной копии не изменяет множество), на экран при этом ничего не выводится.

При выполнении каждого запроса вида PRESENT num должно выдаваться сообщение «YES» или «NO» (большими буквами, в отдельной строке), соответственно тому, есть ли такой элемент во множестве; значение множества при этом не изменяется.

При выполнении каждого запроса вида COUNT должна выдаваться на экран в отдельной строке текущее количество различных элементов в множестве; значение множества при этом не изменяется.

Входные данные
В первой строке стандартного входного потока задано количество запросов N (1 < N < 100000), далее следуют N строк, каждая из которых содержит по одному запросу согласно описанного формата.

Значения чисел не превышают по модулю 100000000.

Выходные данные
Выводите на стандартный выход (экран) в отдельных строках результаты запросов PRESENT и COUNT; на запросы ADD ничего выводить не надо.

Добавлено через 27 минут
UP UP UP UP UP UP UP
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2012, 09:51
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Структура SET (C++):

Шаблон set и структура - как вместе? - C++
Что-то торможу. typedef set&lt;Node&gt; NodeSet; struct Node{ NodeSet input; NodeSet output; }Как это сделать? Ставлю перед...

Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция - C++
Есть код №1. Он выводить на экран позицию нужного мне слова (только если в середине 1 слово а не 2 и больше например только &quot;privet&quot;. А...

поменять в настройке Character Set на Use Multy-Byte Character Set - C++
При компиляции не видет файла .exe на форуме прочитал , что нужно поменять в настройке Character Set на Use Multy-Byte Character Set ...

В текстовом файле структура – информация о компьютерах. Структура с полями: название, стоимость. - C++
Ребят, помогите пожалуйста, 29 июня экзамен по &quot;Основы программирования&quot;,кто сколько сможет сделать задач, тем всей группой поставим &quot;+&quot;...

Структура «База», сущности «Универсам» и «Продукты», структура «Товар» - C++
1. Создать структуру «База», включающую не менее 3 полей. 2. Создать сущности «Универсам» и «Продукты» описанной структуры. 3. Создать...

Структура DateTime, битовая структура - C++
Условие: Структура содержит информацию о дате и времени некоторого события: struct datetime { unsigned short Year; // год ...

1
David Sylva
1290 / 952 / 51
Регистрация: 17.05.2012
Сообщений: 2,687
08.10.2012, 10:17 #2
Можно вот так
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
39
40
41
42
43
44
45
#include <iostream> 
#include <set> 
 
int main() 
{   
    std::set<int> myset; 
    std::set<int> ::iterator it;
    int N;  
    int n; 
    int number;
    std::cout << "Inter N " << std::endl; 
    std::cin >> N; 
    if( N < 1 || N > 10000)  
    {
        std::cout << "Incorect input " << std::endl;  
        exit(1); 
    } 
 
    while( N!=0) 
    { 
        std::cout << "1) ADD " << std::endl; 
        std::cout << "2) Present " << std::endl; 
        std::cout << "3) Count " << std::endl; 
        std::cout << "Inter a variant " << std::endl; 
        std::cin >> n; 
        switch(n) 
        { 
        case 1: std::cout << "Inter a number " << std::endl; 
                std::cin >> number; 
                myset.insert(number); break; 
        case 2:std::cout << "Inter a number " << std::endl; 
               std::cin >> number; 
              it = myset.find(number); 
              if(it == myset.end()) 
                  std::cout << "NO " << std::endl; 
              else 
                  std::cout << "YES " << std::endl; break; 
        case 3: std::cout << "COUNT " << myset.size() << std::endl; break; 
        default:std::cout << "Uncorrect variant " << std::endl; break; 
        }  
        N--;
    }
        
        
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.10.2012, 10:17
Привет! Вот еще темы с ответами:

Структура, доступная из всех файлов проекта ("глобальная" структура) - C++
Есть четыре структуры (body, gun, enemy, st), описанные в main.cpp. К main.cpp подключен хедер save.h, в котором имеется функция void...

Контейнер set - C++
Два множества, элементами которого являются строчные буквы латинского алфавита, представлены с помощью стандартного типа SET. В программе...

контейнер set - C++
Создать контейнер set, ввести в него 3 числа. Создать метод по вычислении наибольшего из этих чисел помогите, пожалуйста, с заданием или...

Шаблон set - C++
#include &lt;iostream&gt; using namespace std; template &lt;class Data&gt; class Set{ class Node{ public: ...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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