Вывести на экран фамилии и имена трех худших по среднему баллу учеников

@cooky · Регистрация: 26.02.2012

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

задача
На вход программе подаются сведения о сдаче экзаменов учениками 9-х классов некоторой средней школы. В первой строке сообщается количество учеников N, которое не меньше 10, но не превосходит 100, каждая из следующих N строк имеет следующий формат:
<Фамилия> <Имя> <оценки>,
где <Фамилия> – строка, состоящая не более чем из 20 символов, <Имя> – строка, состоящая не более чем из 15 символов, <оценки> – через пробел три целых числа, соответствующие оценкам по пятибалльной системе. <Фамилия> и <Имя>, а также <Имя> и <оценки> разделены одним пробелом. Пример входной строки:
Иванов Петр 4 5 3
Требуется написать как можно более эффективную программу (укажите используемую версию языка программирования, например, Borland Pascal 7.0), которая будет выводить на экран фамилии и имена трех худших по среднему баллу учеников. Если среди остальных есть ученики, набравшие тот же средний балл, что и один из трех худших, то следует вывести и их фамилии и имена.

А вот мое "решение":
Код:

C++

#include <iostream>
#include <string.h>
#include <math.h>
 
struct data
{
     int sum;
     char *user;
};
 
void packer (char *tmpD, data *pupin, int i)
{
    pupin[i].user = new char[37];
    pupin[i].user = strtok(tmpD," ");
    strcat(pupin[i].user, " ");
    strcat(pupin[i].user, strtok(NULL," "));
 
    pupin[i].sum=atoi(strtok(NULL," "))+atoi(strtok(NULL," "))+atoi(strtok(NULL," "));
 
}
 
int main()
{
    int N=4;
    int const S=43;
    data *pupin = new data [N];
    char *tmpData = new char[S] ;
 
    for (int i=0; i<N; i++)
    {
        std::cout<<"Введите данные участника:"<<std::endl;
        std::cin.getline(tmpData,S);
        packer ( tmpData, pupin, i);
    }
 
    data min1, min2, min3;
    min1.sum=min2.sum=min3.sum=15;
 
 
    for(int i=0; i<N; i++)
    {
        if(pupin[i].sum<=min1.sum)
        {
            data tmp=min1;
            min1=pupin[i];
            min3=min2;
            min2=tmp;
        }
        else if (pupin[i].sum<=min2.sum)
        {
            min3=min2;
            min2=pupin[i];
        }
        else if(pupin[i].sum <= min3.sum)
            min3=pupin[i];
    }
 
    std::cout<<"Ученики с наименьшими результатом:"<<std::endl
        <<min1.user<<std::endl
        <<min2.user<<std::endl
        <<min3.user<<std::endl;
    
    for(int i=0; i<N; i++)
        if(pupin[i].sum==min3.sum)
            std::cout<<pupin[i].user<<std::endl;
 
    int r;
    std::cin>>r;
        
}

Не могу разобраться, почему во время выполнения программы все время вылазят ошибки "доступа" и ghjxtt.. разъясните,пожалуйста,что здесь не так..п.с.компилировал на Visual Studio 2010

@OstapBender · 27.02.2012, 02:17

для начала так:

C

void packer (char *tmpD, data *pupin, int i)
{
pupin[i].user = new char[37];
strcpy(pupin[i].user,strtok(tmpD," "));
strcat(pupin[i].user, " ");
strcat(pupin[i].user, strtok(NULL," "));
 
pupin[i].sum=atoi(strtok(NULL," "))+atoi(strtok(NULL," "))+atoi(strtok(NULL,"\n"));
 
}

@cooky · 27.02.2012, 11:19 **[ТС]**

Спасибо! проглядел этот момент)
Подскажите еще, что в нижеприведенном коде не так?

C++

#include "stdafx.h"
 
 
int main()
{
    int N;
    std::cin>>N;
    int i=0;
    while(i<=N)
        i++;
}

суть в том, что количество интераций циклов пользователь должен ввести с клавиатуры....но вылазит ошибка доступа...как этого можно избежать??

Добавлено через 1 час 6 минут
вот например, если после строки исходного когда: char *tmpData = new char[S] ;

вставить : std::cin>>N;

вылазит ошибка(

@dimcoder · 27.02.2012, 11:32

Нет ошибки:
http://liveworkspace.org/code/... f9cf10eafb
И зачем вам stdafx.h?

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

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

интераций

итераций

@cooky · 27.02.2012, 11:45 **[ТС]**

C++

#include <iostream>
#include <string.h>
#include <math.h>
 
 
 
 
 
struct data
{
    int sum;
    char *user;
};
 
void packer (char *tmpD, data *pupin, int i)
{
   pupin[i].user = new char[37];
   strcpy(pupin[i].user, strtok(tmpD," "));
   strcat(pupin[i].user, " ");
   strcat(pupin[i].user, strtok(NULL," "));
 
   pupin[i].sum=atoi(strtok(NULL," "))+atoi(strtok(NULL," "))+atoi(strtok(NULL,"\n"));
 
}
 
int main()
{
   int N=5;
   int const S=43;
   data *pupin = new data [N];
   char *tmpData = new char[S] ;
   
   
   
 
   for (int i=0; i<N; i++)
   {
      std::cout<<"Введите данные участника:"<<std::endl;
      std::cin.getline(tmpData,S);
      packer ( tmpData, pupin, i);
   }
 
   data min1, min2, min3;
   min1.sum=min2.sum=min3.sum=15;
 
 
   for(int i=0; i<N; i++)
   {
      if(pupin[i].sum<=min1.sum)
      {
         data tmp=min1;
         min1=pupin[i];
         min3=min2;
         min2=tmp;
      }
      else if (pupin[i].sum<=min2.sum)
      {
         min3=min2;
         min2=pupin[i];
      }
      else if(pupin[i].sum <= min3.sum)
         min3=pupin[i];
   }
 
   std::cout<<"Ученики с наименьшими результатом:"<<std::endl
      <<min1.user<<std::endl
      <<min2.user<<std::endl
      <<min3.user<<std::endl;
   
   
 
   return 0;
      
}

Тут все работает идеально
Но если я добавляю 2 сточки:

C++

#include <iostream>
#include <string.h>
#include <math.h>
 
 
 
 
 
struct data
{
    int sum;
    char *user;
};
 
void packer (char *tmpD, data *pupin, int i)
{
   pupin[i].user = new char[37];
   strcpy(pupin[i].user, strtok(tmpD," "));
   strcat(pupin[i].user, " ");
   strcat(pupin[i].user, strtok(NULL," "));
 
   pupin[i].sum=atoi(strtok(NULL," "))+atoi(strtok(NULL," "))+atoi(strtok(NULL,"\n"));
 
}
 
int main()
{
   int N=5;
   int const S=43;
   data *pupin = new data [N];
   char *tmpData = new char[S] ;
   
   
   std::cout<<"Введите чило участников:";                            \\вот они!!!!!!!!!!!!!!!!!
   std::cin>>N;
 
   for (int i=0; i<N; i++)
   {
      std::cout<<"Введите данные участника:"<<std::endl;
      std::cin.getline(tmpData,S);
      packer ( tmpData, pupin, i);
   }
 
   data min1, min2, min3;
   min1.sum=min2.sum=min3.sum=15;
 
 
   for(int i=0; i<N; i++)
   {
      if(pupin[i].sum<=min1.sum)
      {
         data tmp=min1;
         min1=pupin[i];
         min3=min2;
         min2=tmp;
      }
      else if (pupin[i].sum<=min2.sum)
      {
         min3=min2;
         min2=pupin[i];
      }
      else if(pupin[i].sum <= min3.sum)
         min3=pupin[i];
   }
 
   std::cout<<"Ученики с наименьшими результатом:"<<std::endl
      <<min1.user<<std::endl
      <<min2.user<<std::endl
      <<min3.user<<std::endl;
   
   
 
   return 0;
      
}

вылазят ошибки(

Добавлено через 4 минуты
во всяком случае, на моем компиляторе так..

Добавлено через 2 минуты
после ввода "числа участников" вылазит
"Необработанное исключение в "0x1027d2f3 (msvcr100d.dll)" в "EVILcooky.exe": 0xC0000005: Нарушение прав доступа при чтении "0x00000000"."

@darkknight2008 · 27.02.2012, 13:57

Код вообще бередовый. У тебя есть массив с данными, под который ты выделяешь память. У тебя сначало N = 5, затем ты выделяешь память под 5! элементов, а затем вводишь N. Т.е. ты выделил память под 5! элементов, затем ввел N = 100, начал перебор всех, и когда у тебя i становится >= 5, то понятное дело вылезет исключение, ведь массив у тебя всего на 5 элементов.
Тебе надо сначало запрашивать ввод N, а уже после этого выделять память под массив.

@cooky · 27.02.2012, 14:09 **[ТС]**

C++

int N;
    int const S=43;
    std::cout<<"Введите чило участников:";
    std::cin>>N;
    
    data *pupin = new data [N];
    char *tmpData = new char[S] ;

подправил эту часть кода и все равно во время ввода N вылазит та же ошибка

Добавлено через 3 минуты
а если я нициализирую N(любым значением) в самой программе, то все идет отлично...

@darkknight2008 · 27.02.2012, 14:22

Скинь заново весь подправленный код.

Добавлено через 5 минут
Одна из твоих ошибок - ты неправильно используешь функцию strtok

Добавлено через 4 минуты
strcpy(pupin[i].user, strtok(tmpD," "));
Что тут получается? В строке tmpD ищется символ пробела, возращается на него указатель. А далее ты копируешь все, что стоит после пробела. А нужно наоборот копировать все что стоит до пробела.
strtok(NULL," ") - Такая запись вообще не имее смысла, т.к. на месте NULL должна стоять строка, в которой выполняется поиск. А вообще советую читать MSDN!

Добавлено через 45 секунд
Я бы посоветовал сделать через потоки, либо используя функцию sscanf

@cooky · 27.02.2012, 14:41 **[ТС]**

C++

#include <iostream>
#include <string.h>
#include <math.h>
 
 
 
 
 
struct data
{
    int sum;
    char *user;
};
 
void packer (char*, data*, int );
 
int main()
{
   int N;
   std::cout<<"Введите число участников: ";
   std::cin>>N;
   //Если убрать эти строки и инициализировать N прямо в коде - ошибок не будет.почему?
   
 
   int const S=43;
   
   
   
   data *pupin = new data [N];
   char *tmpData = new char[S] ;
   
   
   
 
   for (int i=0; i<N; i++)
   {
      std::cout<<"Введите данные участника:"<<std::endl;
      std::cin.getline(tmpData,S);
      packer ( tmpData, pupin, i);
   }
 
   data min1, min2, min3;
   min1.sum=min2.sum=min3.sum=15;
 
 
   for(int i=0; i<N; i++)
   {
      if(pupin[i].sum<=min1.sum)
      {
         data tmp=min1;
         min1=pupin[i];
         min3=min2;
         min2=tmp;
      }
      else if (pupin[i].sum<=min2.sum)
      {
         min3=min2;
         min2=pupin[i];
      }
      else if(pupin[i].sum <= min3.sum)
         min3=pupin[i];
   }
 
   std::cout<<"Ученики с наименьшими результатом:"<<std::endl
      <<min1.user<<std::endl
      <<min2.user<<std::endl
      <<min3.user<<std::endl;
   
   
 
   return 0;
      
}
 
 
 
 
 
void packer (char *tmpD, data *pupin, int i)
{
   pupin[i].user = new char[37];
   strcpy(pupin[i].user, strtok(tmpD," "));
   strcat(pupin[i].user, " ");
   strcat(pupin[i].user, strtok(NULL," "));
 
   pupin[i].sum=atoi(strtok(NULL," "))+atoi(strtok(NULL," "))+atoi(strtok(NULL,"\n"));
 
}

Комментарий модератора

выкладывай код на форум!

Вот "исправленный вариант"..
а можете привести в качестве примера фрагмен кода с ипользованием "потоков" или ф-ции сканф
только условие следующее: данные о участнике(фамилия имя оценка оценка оценка) вводятся в одну строку, как указано в задании выше

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

Что тут получается? В строке tmpD ищется символ пробела, возращается на него указатель. А далее ты копируешь все, что стоит после пробела. А нужно наоборот копировать все что стоит до пробела.

Он возвращает указатель на первую лексему, то есть, внашем случае, Фамилию участника..место пробела заменятеся символом конца строки....помоему так)) ну в этой части программа работает правильно

@darkknight2008 · 28.02.2012, 08:36

Приведи пример строки ввода.

Добавлено через 8 минут
С использование sscanf получится вот так:

C++

void packer (char *tmpD, data *pupin, int i)
{
   pupin[i].user = new char[37];
   int a1, a2, a3;
   sscanf(tmpD, "%*s %36s %i %i %i", pupin[i].user, &a1, &a2, &a3);
   pupin[i].sum = a1 +a2 + a3;
}

Лучше будет использовать sscanf_s - это безопасная версия sscanf. Там просто на один аргумент будет больше и это длина строки tmpD.
Ну и можешь попробовать через std::cin считать. Это тоже не сложно, писать пока не буду.

@cooky · 28.02.2012, 08:37 **[ТС]**

Ремизова Валерия 5 4 3

@darkknight2008 · 28.02.2012, 08:45

В моем примере, в строку имени занесется Валерия.
Вызов strtok(NULL," ") вызовет исключение(или просто вернет NULL) Эта функция ищет в строке первую встречу символов из другой строки. А то что ты написал, ты вместо строки передаешь NULL и ищешь пробел...
В строке tmpD = "Ремизова Валерия 5 4 3" вызов char *a = strtok(tmpD, " ") Вернет указатель на пробел. Т.е. строка 'a' буде равна " Валерия 5 4 3" вызов a = strtok(a + 1, " ") Вернет указатель на второй пробел т.е. " 5 4 3".
Пока все, потом смогу отписаться только вечером.

@Nameless One · 28.02.2012, 09:11

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

strtok(NULL," ") - Такая запись вообще не имее смысла, т.к. на месте NULL должна стоять строка, в которой выполняется поиск. А вообще советую читать MSDN!

это не так. Советую почитать маны

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

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

Вызов strtok(NULL," ") вызовет исключение(или просто вернет NULL)

нет, не вызовет, это вообще С-ая функция. И NULL она вернет только при определеном случае

@cooky · 28.02.2012, 09:19 **[ТС]**

Сообщение от Nameless One

это не так. Советую почитать маны

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

нет, не вызовет, это вообще С-ая функция. И NULL она вернет только при определеном случае

strtok(stroka, " "); -вернет первую лексему строки

strtok(NULL, " "); -вторая лексема строки

и работает моя программа именно так...выше есть рабочий вариант, проверь..

@Nameless One · 28.02.2012, 09:21

cooky, так я тебе ничего и не говорил. Я отвечал на необоснованные утверждения darkknight2008

@cooky · 28.02.2012, 09:33 **[ТС]**

Nameless One, извиняюсь)

C++

void packer (char *tmpD, data *pupin, int i)
{
   pupin[i].user = new char[37];
   strcpy(pupin[i].user, strtok(tmpD," "));
   strcat(pupin[i].user, " ");
   strcat(pupin[i].user, strtok(NULL," "));
 
   pupin[i].sum=atoi(strtok(NULL," "))+atoi(strtok(NULL," "))+atoi(strtok(NULL,"\n"));
 
}

вообщем, мой вариант,конечно,чудовещный, но работает он чОтка

@darkknight2008 · 28.02.2012, 15:16

Да, простите облажался(( После вызова std::cin >> N; в потоке ввода остается символ перевода строки. Поэтому при вызове std::cin.getline(tmpData,S); сразу ловится символ перевода строки и считается, что ввод закончен, т.е. строка остается пустой. Чтобы его отловить, можно после std::cin >> N; вставить getchar() либо std::cin.ignore();

@cooky · 28.02.2012, 15:29 **[ТС]**

Вот оно!))спасибо огромное)

@cooky 0 / 0 / 0 Регистрация: 26.02.2012 Сообщений: 9
	28.02.2012, 15:29 [ТС]	18
	Вот оно!))спасибо огромное) 0

@dimcoder Полярный 476 / 448 / 158 Регистрация: 11.09.2011 Сообщений: 1,156
	27.02.2012, 11:32	4
	Нет ошибки: http://liveworkspace.org/code/... f9cf10eafb И зачем вам stdafx.h? Добавлено через 1 минуту Сообщение от cooky интераций итераций 0

@darkknight2008 62 / 62 / 11 Регистрация: 16.10.2011 Сообщений: 200
	27.02.2012, 13:57	6
	Код вообще бередовый. У тебя есть массив с данными, под который ты выделяешь память. У тебя сначало N = 5, затем ты выделяешь память под 5! элементов, а затем вводишь N. Т.е. ты выделил память под 5! элементов, затем ввел N = 100, начал перебор всех, и когда у тебя i становится >= 5, то понятное дело вылезет исключение, ведь массив у тебя всего на 5 элементов. Тебе надо сначало запрашивать ввод N, а уже после этого выделять память под массив. 0

@darkknight2008 62 / 62 / 11 Регистрация: 16.10.2011 Сообщений: 200
	27.02.2012, 14:22	8
	Скинь заново весь подправленный код. Добавлено через 5 минут Одна из твоих ошибок - ты неправильно используешь функцию strtok Добавлено через 4 минуты strcpy(pupin[i].user, strtok(tmpD," ")); Что тут получается? В строке tmpD ищется символ пробела, возращается на него указатель. А далее ты копируешь все, что стоит после пробела. А нужно наоборот копировать все что стоит до пробела. strtok(NULL," ") - Такая запись вообще не имее смысла, т.к. на месте NULL должна стоять строка, в которой выполняется поиск. А вообще советую читать MSDN! Добавлено через 45 секунд Я бы посоветовал сделать через потоки, либо используя функцию sscanf 1

@cooky 0 / 0 / 0 Регистрация: 26.02.2012 Сообщений: 9
	28.02.2012, 08:37 [ТС]	11
	Ремизова Валерия 5 4 3 0

@darkknight2008 62 / 62 / 11 Регистрация: 16.10.2011 Сообщений: 200
	28.02.2012, 08:45	12
	В моем примере, в строку имени занесется Валерия. Вызов strtok(NULL," ") вызовет исключение(или просто вернет NULL) Эта функция ищет в строке первую встречу символов из другой строки. А то что ты написал, ты вместо строки передаешь NULL и ищешь пробел... В строке tmpD = "Ремизова Валерия 5 4 3" вызов char *a = strtok(tmpD, " ") Вернет указатель на пробел. Т.е. строка 'a' буде равна " Валерия 5 4 3" вызов a = strtok(a + 1, " ") Вернет указатель на второй пробел т.е. " 5 4 3". Пока все, потом смогу отписаться только вечером. 0

@Nameless One 5827 / 3478 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	28.02.2012, 09:11	13
	Сообщение от darkknight2008 strtok(NULL," ") - Такая запись вообще не имее смысла, т.к. на месте NULL должна стоять строка, в которой выполняется поиск. А вообще советую читать MSDN! это не так. Советую почитать маны Добавлено через 1 минуту Сообщение от darkknight2008 Вызов strtok(NULL," ") вызовет исключение(или просто вернет NULL) нет, не вызовет, это вообще С-ая функция. И NULL она вернет только при определеном случае 0

@cooky 0 / 0 / 0 Регистрация: 26.02.2012 Сообщений: 9
	28.02.2012, 09:19 [ТС]	14
	Сообщение от Nameless One это не так. Советую почитать маны Добавлено через 1 минуту нет, не вызовет, это вообще С-ая функция. И NULL она вернет только при определеном случае strtok(stroka, " "); -вернет первую лексему строки strtok(NULL, " "); -вторая лексема строки и работает моя программа именно так...выше есть рабочий вариант, проверь.. 0

@Nameless One 5827 / 3478 / 358 Регистрация: 08.02.2010 Сообщений: 7,448
	28.02.2012, 09:21	15
	cooky, так я тебе ничего и не говорил. Я отвечал на необоснованные утверждения darkknight2008 0

@darkknight2008 62 / 62 / 11 Регистрация: 16.10.2011 Сообщений: 200
	28.02.2012, 15:16	17
	Да, простите облажался(( После вызова std::cin >> N; в потоке ввода остается символ перевода строки. Поэтому при вызове std::cin.getline(tmpData,S); сразу ловится символ перевода строки и считается, что ввод закончен, т.е. строка остается пустой. Чтобы его отловить, можно после std::cin >> N; вставить getchar() либо std::cin.ignore(); 1