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

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

Восстановить пароль Регистрация
 
kaznachey1993
-66 / 3 / 0
Регистрация: 24.11.2011
Сообщений: 97
08.10.2012, 09:51     Структура SET #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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.10.2012, 09:51     Структура SET
Посмотрите здесь:

C++ поменять в настройке Character Set на Use Multy-Byte Character Set
C++ Структура, доступная из всех файлов проекта ("глобальная" структура)
Шаблон set и структура - как вместе? C++
Использование set C++
C++ Позиция элемента в контейнере STL кон. SET, поиск контейнер set словарь позиция
класс SET C++
C++ Структура DateTime, битовая структура
C++ Структура «База», сущности «Универсам» и «Продукты», структура «Товар»

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
David Sylva
 Аватар для David Sylva
1280 / 942 / 51
Регистрация: 17.05.2012
Сообщений: 2,686
08.10.2012, 10:17     Структура SET #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--;
    }
        
        
}
Yandex
Объявления
08.10.2012, 10:17     Структура SET
Ответ Создать тему
Опции темы

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