Выборы

@Hi4ko · Регистрация: 21.10.2010

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

На выборах в Государственную думу в избирательные бюллетени внесено N партий. Электронный сканер для считывания информации с бюллетеней передает информацию о каждом бюллетене в следующем формате: если в соответствующей клетке бюллетеня стоит пометка, то сканер передает + (плюс), в противном случае он передает - (минус). Таким образом, он передает последовательность из N символов - плюсов и минусов.

Бюллетень считается действительным, если пометка есть ровно в одной клетке. Недействительные бюллетени в подсчете результатов выборов не участвуют.

Партия проходит в Государственную Думу, только если она набирает не менее 7% от общего числа действительных бюллетеней.

Требуется вывести номера (в порядке их перечисления в бюллетене) всех партий, которые проходят в Государственную Думу.

Формат входных данных

В первой строке входных данных содержатся два числа, разделенные пробелом: N - количество партий и M - количество бюллетеней. Оба числа натуральные, N <= 200, M <= 100 000.

В следующих M строках записана информация, полученная из бюллетеней. Каждая строка - последовательность из N символов + или - (без пробелов).

Гарантируется, что есть хотя бы один действительный бюллетень.

Формат выходных данных

Выведите через пробел номера партий, прошедших в Думу, в порядке возрастания. Если ни одна из партий не проходит в Думу, выводить ничего не нужно.

Я написал её так:

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
#include <iostream>
#include <cstring>
#include <sstream>
using namespace std;
int main()
{
int N,M,result[200];
char party[200];
cin>>N>>M;
for(int i=0;i<M;i++)
{
cin.getline(party, N-1);
if(party[i]=='+')
{
result[i]++;
}
}
for(int i=0;i<N;i++)
{
    if(100*result[i]>=7*M)
    {
    cout<<i+1<<" ";
    }
}
}

сама программа ничего не может сделать. В чём ошибка?

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

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

C++
1
cin.getline(party, N-1); if(party[i]=='+') { result[i]++; }

знаю, что ошибка, возможно, в этих строках, но не могу её грамотно исправить(

@IrineK · 16.03.2011, 23:53

Вот написал 25 строк, и уже в Думе - программистом.
Пусть даже зарплаты не дадут (еще не заслужил), но депутатский буфет-то он тут - рядом.

@Hi4ko · 17.03.2011, 00:00 **[ТС]**

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

Вот написал 25 строк, и уже в Думе - программистом.
Пусть даже зарплаты не дадут (еще не заслужил), но депутатский буфет-то он тут - рядом.

было бы смешно, если бы не был мой скилл в C++ плачевен(

@LaГushan · 17.03.2011, 01:09

Hi4ko, ну да, вы в принципе правы, когда указывали строки с возможными ошибками

C++
1
cin.getline(party, N-1);

Вот тут, если N = 5, то в party будет только 3 символа, поэтому лучше не вычитать 1, а прибавлять.

C++
1
if(party[i]=='+')

вот тут, вы проверяете только один символ в строке, а не всю строку.
Хотя лучше напишите какой должен быть вход в программу, и что она должна выдавать, а то не очень понятно

@fruktik · 17.03.2011, 01:13

не по теме, но...
выборы...название меня в ступор поставило)))хаха
форум настроение на ночь поднимает

@Hi4ko · 17.03.2011, 15:22 **[ТС]**

Сообщение от LaГushan

Hi4ko, ну да, вы в принципе правы, когда указывали строки с возможными ошибками

C++
1
cin.getline(party, N-1);

Вот тут, если N = 5, то в party будет только 3 символа, поэтому лучше не вычитать 1, а прибавлять.

C++
1
if(party[i]=='+')

вот тут, вы проверяете только один символ в строке, а не всю строку.
Хотя лучше напишите какой должен быть вход в программу, и что она должна выдавать, а то не очень понятно

http://informatics.mccme.ru/mo... erid=483#1
там есть примеры)

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@IrineK 2023 / 1641 / 425 Регистрация: 23.02.2011 Сообщений: 6,002 Записей в блоге: 25
	16.03.2011, 23:53
	Вот написал 25 строк, и уже в Думе - программистом. Пусть даже зарплаты не дадут (еще не заслужил), но депутатский буфет-то он тут - рядом. 1

@fruktik 33 / 33 / 1 Регистрация: 03.03.2011 Сообщений: 302
	17.03.2011, 01:13
	не по теме, но... выборы...название меня в ступор поставило)))хаха форум настроение на ночь поднимает 0