Map c++ убрать строку только в том случае если строка повторяется больше чем один раз

@~~closetothespace~~ · 04.03.2022, 13:17. **Показов** 924. **Ответов** 3

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

Здравствуйте,
Нужно убрать строку только в том случае если строка повторяется больше чем один раз. Как это сделать? Нужно обязательно использовать map.

Вот мой код:

C++

#include <iostream>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
 
int main()
{
    int n,x;
    cin>>n;
    pair <string, string> p;
    multimap<string,string> v;
    for(int i=0; i<n; i++)
    {
        cin>>p.first>>p.second;
        v.insert(p);
    }
    for (auto i:v)
    {
      cout<<i.first<<" "<<i.second<<" ";
      cout<<endl;
    }
}

Standard Input:

5
сломанный принтер
сломанный сейф
украденный принтер
сломанный сейф
остановка лифта

Standard Output:

остановка лифта
сломанный принтер
сломанный сейф
украденный принтер

Алексей1153 · 04.03.2022, 14:12

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

Нужно обязательно использовать map

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

multimap

а чего тогда мультимап ? ))

C++

#include <iostream>
#include <map>
#include <string>
 
int main()
{
    size_t n{};
    std::cin>>n;
 
    std::map<std::string,std::string> v;
    for(size_t i=0; i<n; i++)
    {
        std::string key; std::cin>>key;
        std::cin>>v[key];
    }
    for (const auto& [key,val]:v)
    {
      std::cout<<key<<" "<<val<<" ";
      std::cout<<std::endl;
    }
}

@~~closetothespace~~ · 04.03.2022, 15:08 **[ТС]**

Сообщение от Алексей1153

а чего тогда мультимап ? ))

map или multimap.
Забыла добавить просто)) Спасибо!

Добавлено через 50 минут

Сообщение от Алексей1153

#include <iostream>
#include <map>
#include <string>
int main()
{
size_t n{};
std::cin>>n;
std::map<std::string,std::string> v;
for(size_t i=0; i<n; i++)
{
std::string key; std::cin>>key;
std::cin>>v[key];
}
for (const auto& [key,val]:v)
{
std::cout<<key<<" "<<val<<" ";
std::cout<<std::endl;
}
}

Этот код не до конца хорошо работает, так как если написать это:

3
сломанный принтер
сломанный сейф
украденный принтер

Ответ будет:

сломанный сейф
украденный принтер

А должен быть:

сломанный сейф
сломанный принтер
украденный принтер

Алексей1153 · 04.03.2022, 15:31

closetothespace,

C++

#include <iostream>
#include <map>
#include <string>
 
int main()
{
    size_t n{};
    std::cin>>n;
    
    std::string key;
    std::getline(std::cin,key);//убираем один перевод строки
 
    std::map<std::string,std::string> v;
    for(size_t i=0; i<n; i++)
    {
        std::getline(std::cin,key);
        std::cout<<"key=="<<key<<'\n';
        v[key];
    }
    for (const auto& [key,val]:v)
    {
      std::cout<<key<<'\n';
    }
}

я изначально раскидывал слова на ключ и значение.
А по заданию, по сути, требуется поведение std::set (то есть, только ключ)

@~~closetothespace~~ Заблокирован
	04.03.2022, 15:08 [ТС]	3
	Сообщение от Алексей1153 а чего тогда мультимап ? )) map или multimap. Забыла добавить просто)) Спасибо! Добавлено через 50 минут Сообщение от Алексей1153 #include <iostream> #include <map> #include <string> int main() { size_t n{}; std::cin>>n; std::map<std::string,std::string> v; for(size_t i=0; i<n; i++) { std::string key; std::cin>>key; std::cin>>v[key]; } for (const auto& [key,val]:v) { std::cout<<key<<" "<<val<<" "; std::cout<<std::endl; } } Этот код не до конца хорошо работает, так как если написать это: 3 сломанный принтер сломанный сейф украденный принтер Ответ будет: сломанный сейф украденный принтер А должен быть: сломанный сейф сломанный принтер украденный принтер 0

	04.03.2022, 15:31

Map c++ убрать строку только в том случае если строка повторяется больше чем один раз

Решение