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

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

Войти
Регистрация
Восстановить пароль
 
diesel1
Сообщений: n/a
#1

Не могу разобраться в задаче - C++

05.07.2012, 23:26. Просмотров 385. Ответов 3
Метки нет (Все метки)

В командных олимпиадах по программированию для решения предлагается не больше 11 задач. Команда может решать предложенные задачи в любом порядке. Подготовленные решения команда посылает в единую проверяющую систему соревнований. Вам предлагается написать эффективную, в том числе по используемой памяти, программу, которая будет статистически обрабатывать пришедшие запросы, чтобы определить наиболее популярные задачи. Следует учитывать, что количество запросов в списке может быть очень велико, так как многие соревнования проходят с использованием Интернет.
Перед текстом программы кратко опишите используемый вами алгоритмрешения задачи.
На вход программе в первой строке подаётся количество пришедших запросов N. В каждой из последующих N строк записано название задачи в виде текстовой строки. Длина строки не превосходит 100 символов, название может содержать буквы, цифры, пробелы и знаки препинания.
Пример входных данных:
6
А+B
Крестики-Нолики
Прямоугольник
Простой делитель
А+В
Простой делитель
..нужно вывести список задач с указанием количества заросов
Пример выходных данных для приведённого выше примера входных данных:
А+В 2
Простой делитель 2
Крестики-Нолики 1
Прямоугольник 1

ВОТ МОЙ КОД:
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
#include"stdafx.h"
#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
struct spisok{
    char name[100];
    int kolvo;
};
int main()
{
    int i,j,n,k=0;
    char str[100];
    spisok* structura=new spisok[11];
        cin>>n;
    for(i=0;i<n;i++)
      {cin.getline(str,100,'\n');
        
        for(j=0;j<=k;j++)
          {if((strcmp(str,structura[j].name)!=0)&&(j==k)) //мне кажеться ошибка в этом цикле,я несовсем правильно заполняю структуру,но изьян не могу найти=(
                   {strcpy(structura[j].name,str);
                    structura[j].kolvo=1;
                    k++;
                   }
          if (strcmp(str,structura[j].name)==0)
              (structura[j].kolvo)++;break;
        }
    }
    for(i=0;i<=k-1;i++)
        cout<<structura[i].name;
        cout<<structura[i].kolvo;
    return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.07.2012, 23:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Не могу разобраться в задаче (C++):

не могу разобраться в несложной задаче - C++
Задание: Даны целые числа a, b, c. Если числа не равны, то заменить каждое из них одним и тем же числом, равным большему из исходных, а...

Разобраться в задаче с Codeforce - C++
Вот условие(Задача 203B): И вот верное решение: #include&lt;iostream&gt; #include&lt;conio.h&gt; using namespace std; int...

Не могу написать программу по задаче по строкам!! - C++
1. Написать программу, которая считывает текст и выводит на экран только предложения, содержащие введенное с клавиатуры слово. ...

Не могу написать код к задаче. Линейные односвязные списки - C++
добавлением нового элемента в начало списка нужно удвоить в списке каждое вхождение нулевого элемента.

не могу разобраться.. - C++
Вывести на экран все натуральные числа из диапазона от A до B, в записи которых цифра 7 встречается ровно N раз. При отсутствии чисел с...

Не могу разобраться с С++ - C++
Всем Привет, так я кодеру в Делфи. Не давно нашел что мне нужно но оy написан на С. Вот и начался у меня проблемы с кодами. Вот часть...

3
remarkes
303 / 226 / 13
Регистрация: 01.07.2011
Сообщений: 809
Записей в блоге: 1
06.07.2012, 00:58 #2
diesel1, на будущее - код необходимо выделять, обрамляя тегами (языки программирования над полем ввода). например:
C
1
2
3
int main() {
    return 0;
}
Добавлено через 8 минут
Цитата Сообщение от diesel1 Посмотреть сообщение
if (strcmp(str,structura[j].name)==0)
(structura[j].kolvo)++;break;
Здесь у тебя 2 оператора, поэтому блок должен быть в скобках:
C
1
2
3
4
            if (strcmp(str,structura[j].name)==0) {
                (structura[j].kolvo)++;
                break;
            }
То же самое:
C
1
2
3
4
    for(i=0;i<=k-1;i++) {
        cout<<structura[i].name;
        cout<<structura[i].kolvo;
    }
0
programm1r
46 / 45 / 1
Регистрация: 19.06.2012
Сообщений: 134
06.07.2012, 01:06 #3
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
48
49
50
51
52
53
54
55
56
57
58
59
60
#include "stdafx.h"
#include<stdio.h>
#include<string.h>
#include<iostream>
 
using namespace std;
 
struct spisok {
    char name[100];
    int kolvo;
};
 
#define MAX_ITEM 11
 
int _tmain(int argc, _TCHAR* argv[])
{
    int i, j, n, k = 0;
    char str[100];
    spisok * structura = new spisok[MAX_ITEM];
    bool b;
 
    //чистим список строк
    for (i = 0; i < MAX_ITEM; ++i)
        structura[i].name[0] = '\0';
 
    cout << "Enter a number: ";
    cin >> n;  //<== здесь во входном потоке часто остается символ перевода строки, поэтому
    //здесь выбираем из входного потока символы "\n":
    cin.getline(str, sizeof(str));
 
    for (i = 0; i < n; i++)
    {
        cout << "Enter a string: ";
        cin.getline(str, sizeof(str));
        b = false;
        for (j = 0; j < k; j++)
        {
            //сначала проверяем есть ли уже такая строка
            if (strcmp(str, structura[j].name) == 0) {
                (structura[j].kolvo)++;
                b = true;
                break;
            }
        }
        
        if (! b )
        {
            strcpy(structura[k].name, str); //<== *k*
            structura[j].kolvo = 1;
            k++;
        }
    }
    for (i = 0; i <= k-1; i++) {
        cout << "\tnum: " << structura[i].kolvo << "\tstr: " << structura[i].name << endl;
    }
 
    cin.get();
    delete [] structura;
    return 0;
}
0
remarkes
303 / 226 / 13
Регистрация: 01.07.2011
Сообщений: 809
Записей в блоге: 1
06.07.2012, 01: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
31
32
33
34
35
36
37
38
39
40
//~ #include <stdafx.h>
#include <stdio.h>
#include <string.h>
#include <iostream>
 
using namespace std;
 
struct spisok {
    char name[100];
    int  kolvo;
};
 
int main() {
    int i, j, n, k = 0;
    char str[100];
    spisok *structura = new spisok[11];
    cin>>n;
 
    for (i = 0; i <= n; i++) {
        cin.getline(str, 100, '\n');
 
        for (j = 0; j <= k; j++) {
            if ((strcmp(str, structura[j].name) != 0) && (j == k)) {
                strcpy(structura[j].name, str);
                structura[j].kolvo = 0;
                k++;
            }
            if (strcmp(str, structura[j].name) == 0) {
                (structura[j].kolvo)++;
                break;
            }
        }
    }
 
    for (i = 1; i < k; i++) {
        printf("%s | %d\n", structura[i].name, structura[i].kolvo);
    }
 
    return 0;
}
Добавлено через 3 минуты
diesel1, обрати внимание на исправленный мной код и найди свои ошибки.
В целом, код был почти правильный.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.07.2012, 01:16
Привет! Вот еще темы с ответами:

не могу разобраться с ошибкой - C++
Нарушение прав доступа при записи &quot;0x001a0fc0&quot;. не могу понять где ошибка. программа на рекурсию #include &quot;stdafx.h&quot; #include...

Не могу разобраться с сортировками - C++
Преподаватель дал задание написать алгоритмы. Я написал и мне все казалось верным, но в самой обыкновенной сортировке пузырьком у меня...

Не могу разобраться с _getch - C++
Почему на третьей попытке не выдает &quot;Y&quot;? (Надо нажать на капс лок чтобы заработало, то есть с большой буквы будет работать) ...

не могу разобраться с Условием! - C++
Напишите программу принимающую на выходе символ оператора с двумя опредантами и выводящую на экран результат вычисления! пример (+ 100...


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

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

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