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

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

Войти
Регистрация
Восстановить пароль
 
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
#1

как можно сортировать с помошью STL - C++

12.12.2011, 12:21. Просмотров 683. Ответов 7
Метки нет (Все метки)

имеется массив с парными элементами
C++
1
 pair<int,string> p[1010];
сначала идет рейтинг , потом имя певицы,

4 pamela anderson
5 madonna
1 jessica alba
3 paris hilton
4 jessica simpson
Надо отсортировать по убыванию рейтинга,
если рейтинг двух певиц одинаковы ,
то они должны быть упорядочены по алфавиту.
так
5 madonna
4 jessica simpson
4 pamela anderson
3 paris hilton
1 jessica alba

у меня проблема в том что не получается отсортировать по именам если рейтинг у двух певиц одинаковые
C++
1
sort(p,p+j,greater<pair<int,string>>());
надо обьязательно сортировать с помошью STL



Добавлено через 2 минуты
C++
1
2
3
4
5
for(int i=0;i<n;i++){ //ввод
 cin>>num>>str; 
 p[i]=make_pair(num,str);
 }
sort(p,p+j,greater<pair<int,string>>()); //сортировка по первому элементу,по убыванию
а дальше не знаю
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2011, 12:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос как можно сортировать с помошью STL (C++):

Как можно расширить STL своим набором функций? - C++
За предисловие сгодится то что я запорол контест из-за того, что юзал STL типа a.find(b) != string::npos Когда нормальные решения были...

Как можно получить итератор на элемент обрабатываемый в лямбде в функции for_each?STL - C++
Как можно получить итератор на элемент обрабатываемый в лямбде? for_each(arr.begin(), arr.end(), (char n) {if (n == dubl)...

Что можно почитать по STL и паттернам? - C++
всем привет, хотелось бы почитать что ни будь про stl в частности про виртуальные методы, паттерны, вьюхи и тд

Можно ли в ЕГЭ в С части использовать STL - C++
всем привет, можно ли в части Ц, где нужно самому писать программу использовать контейнеры и алгоритмы из STL ?

Где можно посмотреть коды шаблонов STL? - C++
Не подскажите где можно посмотреть коды шаблонов stl. То есть конкретно код реализации шаблона sort например.

Можно ли добавлять статические объекты классов в STL контейнеры? - C++
Или обязательно добавлять ссылки на них в контейнер? Нигде не могу найти ответа.

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
oxotnik
1589 / 1066 / 33
Регистрация: 21.08.2008
Сообщений: 4,545
Записей в блоге: 1
12.12.2011, 12:29 #2
имхо тут выход один: создавать временные массивы, куда помещать с одинаковым рейтингом, эти временые массивы сортировать по имени, и вставлять обратно в общий массив отсортированный временный, при этом надо запоминать место откуда "выдернули" на временную сортировку, что бы потом туда же вставить
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
12.12.2011, 12:40  [ТС] #3
а как то можно по именам сначала отсортировать а потом уже по рейтингу?
некторые советуют свой comparator() писать но у меня не получается
ForEveR
В астрале
Эксперт С++
7971 / 4733 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
12.12.2011, 13:16 #4
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
#include <iostream>
#include <string>
#include <utility>
#include <algorithm>
#include <vector>
 
int main()
{
   typedef std::pair<int, std::string> elem;
   typedef std::vector<elem> elvec;
   
   elvec vec = 
   {
      std::make_pair(4, "pamela anderson"),
      std::make_pair(5, "madonna"),
      std::make_pair(1, "jessica alba"),
      std::make_pair(3, "paris hilton"),
      std::make_pair(4, "jessica simpson")
   };
   
   std::sort(vec.begin(), vec.end(), [](const elem& first, const elem& second)
   {
      return first.first == second.first ? first.second < second.second : first.first > second.first;
   });
   
   std::for_each(vec.begin(), vec.end(), [](const elem& val)
   {
      std::cout << val.first << " " << val.second << std::endl;
   });
}
http://liveworkspace.org/code/3909aa...58893d75e1db18
xAtom
914 / 739 / 60
Регистрация: 09.12.2010
Сообщений: 1,346
Записей в блоге: 1
12.12.2011, 13:20 #5
C++
1
2
3
4
5
6
7
8
9
bool mpred(const pair<int, string> a, const pair<int, string> b) {
    if(a.first > b.first)
        return true;
    else if(a.first == b.first) {
        if(a.second[0] < b.second[0])
            return true;
    }
    return false;
}
Ну и вызвать.
C++
1
sort(p, p + j, mpred);
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
12.12.2011, 14:11  [ТС] #6
не принимает этот сервер http://olymp.krsu.edu.kg/GeneralProb...25&format=html код! выводит вронг ансве
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
#include<iostream>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
map<string,int> m;
pair<int,string> p[1010];
bool mpred(const pair<int, string> a, const pair<int, string> b) {
    if(a.first > b.first)
        return true;
    else if(a.first == b.first) {
        if(a.second[0] < b.second[0])
            return true;
    }
    return false;
}
int main(){
 
 int n;
 cin>>n;
 char s[80];
 for(int i=0;i<n;i++)
 {
   gets(s);
   m[s]++;
 }
   int j=0;
    map <string, int>::iterator it;
    for (it = m.begin(); it != m.end(); ++it)
     p[j++]=make_pair(it->second,it->first);
     int len=m.size();
    sort(p, p + len, mpred);
   for(int i=0;i<len;i++)
       cout<<p[i].second<<endl; 
    system("pause");
return 0;
}
ForEveR
В астрале
Эксперт С++
7971 / 4733 / 321
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
12.12.2011, 14:43 #7
62629 Yudin Kirill 25 Accepted 15ms 480kb VC++ 12.12.2011 16:42:47

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
46
47
#include <string>
#include <iostream>
#include <map>
#include <vector>
#include <functional>
#include <algorithm>
 
struct compare : 
public std::binary_function<std::pair<std::string, int>, std::pair<std::string, int>, bool>
{
   result_type operator () (const first_argument_type& f, const second_argument_type& s)
   {
      return f.second == s.second ? f.first < s.first : f.second > s.second;
   }
};
 
int main()
{
   typedef std::pair<std::string, int> our_pair;
   typedef std::map<std::string, int> our_map;
   
   our_map searches;
   
   size_t value = 0;
   std::cin >> value;
   std::cin.get();
   std::cin.clear();
   for (size_t i = 0; i < value; ++i)
   {
      std::string current;
      std::getline(std::cin, current);
      ++searches[current];
   }
   std::vector<our_pair> our_vec(searches.begin(), searches.end());
   std::sort(our_vec.begin(), our_vec.end(), compare());
   const size_t max_idx = 10;
   size_t current_idx = 0;
   for (std::vector<our_pair>::const_iterator iter = our_vec.begin(); iter != our_vec.end(); ++iter)
   {
      if (current_idx >= max_idx)
      {
         break;
      }
      std::cout << iter->first << std::endl;
      ++current_idx;
   }
}
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
12.12.2011, 21:01  [ТС] #8
Огромнейшее спасибо вам!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2011, 21:01
Привет! Вот еще темы с ответами:

Где можно найти код реализации библиотеки STL - C++
Вот хочу я, например, проверить, функция std::swap() делает ли проверку на попытку обмена объекта с самим собой. Как/где я могу...

Можно ли узнать размер одного элемента в STL контейнере? - C++
Допустим, мне захотелось узнать, сколько памяти ест мой map. Для этого надо знать размер 1 элемента. Я погуглил, покопался в cpp-reference,...

Можно ли посмотреть в нормальном виде описание STL методов и функций? - C++
Допустим, мне нужно посмотреть, какие члены-функции есть в библиотеке &lt;vector&gt;. Чтобы это сделать, я создаю какой-нибудь вектор, вызываю,...

И снова STL. Реализовать сохранение массива в файл, чтоб можно было загружать данные - C++
Имеется контейнер vector объектов класса с полями разного типа, необходимо реализовать сохранение массива в файл, чтоб можно было загружать...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
12.12.2011, 21:01
Ответ Создать тему
Опции темы

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