Решение задачи "Голосование" с Acmp

Без пояснения   Просмотров: 24


В выборах участвовало несколько кандидатов. В результате проведения тайного голосования был получен список из N фамилий. Каждая фамилия – это голос, отданный участником голосования в пользу этого кандидата.

На основании этих данных требуется построить гистограмму результатов проведенного голосования.

Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
//    Ivanov    Petrov   Sidorov   Zubov
//    .         X        .         .
//    .         X        .         X
//    X         X        X         X
    int n;
    string s;
    cin >> n;
    set<string> a; // set - массив, упорядоченный по возрастанию и не имеющий одинаковых элем.
    vector<string> b;
    vector<int> res;
    for(int i = 0; i < n; ++i){
        cin >> s;
        a.insert(s);
        b.push_back(s);
    }
    int best_candidate = 0;
    for(auto i: a){
        int k = 0;
        for(int j = 0; j < b.size(); ++j)
            if(i == b[j])
                ++k;
        res.push_back(k);
        best_candidate = max(best_candidate, k);
    }
    // создаём матрицу
    char mtx[best_candidate][a.size()];
    for(int i = 0; i < best_candidate; ++i){
        for(int j = 0; j < a.size(); ++j){
            if(res[j]){
                --res[j];
                mtx[i][j] = 'X';
            }
            else
                mtx[i][j] = '.';
        }
    }
    // выводим массив снизу вверх
    
    for(int i = best_candidate - 1; i >= 0; --i){
        for(int j = 0; j < a.size(); ++j)
            cout << mtx[i][j];
        cout << endl;
    }
    return 0;
}

         


<div style=

A PHP Error was encountered

Severity: Notice

Message: Undefined index: first_name

Filename: templates/tasksdecision_view.php

Line Number: 133

Backtrace:

File: /var/www/u0984434/data/www/hsecodes.com/application/views/templates/tasksdecision_view.php
Line: 133
Function: _error_handler

File: /var/www/u0984434/data/www/hsecodes.com/application/controllers/Tasksdecision.php
Line: 120
Function: view

File: /var/www/u0984434/data/www/hsecodes.com/index.php
Line: 315
Function: require_once

Администратор Photo" /> Автор:


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться