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

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

Восстановить пароль Регистрация
 
diesel1
Сообщений: n/a
05.07.2012, 23:26     Не могу разобраться в задаче #1
В командных олимпиадах по программированию для решения предлагается не больше 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++ Не могу разобраться в С++
C++ не могу разобраться
C++ Не могу написать программу по задаче по строкам!!
Не могу разобраться C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
remarkes
300 / 223 / 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;
    }
programm1r
 Аватар для 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;
}
remarkes
300 / 223 / 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, обрати внимание на исправленный мной код и найди свои ошибки.
В целом, код был почти правильный.
Yandex
Объявления
06.07.2012, 01:16     Не могу разобраться в задаче
Ответ Создать тему
Опции темы

Текущее время: 03:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru