Сортировка и структуры

@FreeStyleJkeee · Регистрация: 09.07.2013

Задача :
"Имеется список 10 политических деятелей. Каждый из 100 опрошенных называет трех политиков, и назначает каждому из них одно из первых 3-х мест. Вывести на экран фамилию политика набравшего наибольшее число первых мест. Если таких несколько, то вывести фамилии всех участников"

Вот мои наработки:

C++ (Qt)

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <string>
using namespace std;
struct Politics{
    string name;
    int Vote=0;
};
int main()
{
    int mas[10];
    Politics etc[10];
    cout << "Vvedite imya Politika:" << endl;
    for (int t(0); t < 10; t++)
    {
        getline(cin, etc[t].name);
    }
    int k, k1;
    srand((unsigned)time(NULL));
    for (int i(0); i < 100; i++){
        int random[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        k = rand() % 10;
        k1 = random[k];
        etc[k1].Vote++;
    }
    for (int u(0); u < 10; u++){ mas[u] = etc[u].Vote; }
    cout << "Politik\t\t" << "Golosov" << endl;
    for (int j(0); j < 10; j++){
        cout << etc[j].name << "\t\t" << etc[j].Vote << endl;
    }
     return 0;
}

Осталось только как-то найти политика с наибольшим кол-вом голосов. Подскажите, как?

@zitxbit · 07.11.2013, 19:50

C++

#include <stdio.h>
#include <conio.h>
 
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <string>
 
using namespace std;
struct Politics{
    string name;
    int Vote;
};
 
template<class T>
void swapptr(T& p1, T& p2)
 { T _tp = p1; p1 = p2; p2 = _tp; }
 
int main()
{
    int mas[10] = { 0 }; Politics etc[10];
    memset((void*)etc, 0x00, sizeof(Politics) * 10);
 
    for (int t(0); t < 10; t++)
    {
        cout << "Vvedite imya Politika: ";
        getline(cin, etc[t].name);
    }
    int k, k1;
    srand((unsigned)time(NULL));
    for (int i(0); i < 100; i++){
        int random[10] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
        k = rand() % 10;
        k1 = random[k];
        etc[k1].Vote++;
    }
    for (int u(0); u < 10; u++){ mas[u] = etc[u].Vote; }
 
    for (int t(0); t < 10; t++)
    {
        int max = t;
        for (int r = t+1; r < 10; r++)
            max = (mas[r] > mas[max]) ? r : max;
 
        swapptr<int>(mas[t], mas[max]);
        swapptr<Politics>(etc[t], etc[max]);
    }
 
    cout << "Politik " << "Golosov" << endl;
    for (int j(0); j < 10; j++){
        cout << etc[j].name << " " << etc[j].Vote << endl;
    }
 
    _getch();
 
     return 0;
}

Опции темы

Сортировка и структуры

Решение