Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.06.2012, 21:58   #1
Ника К
 
Регистрация: 26.05.2012
Сообщений: 9
По умолчанию переделать программу без использования векторов

Здравствуйте, есть вот такое задание:
требуется разработать процедуру для нахождения К наиболее часто встречающихся во входном файле слов. Вывести на экран текст из входного файла и наиболее часто встречающиеся слова.
Например, к=3, текст во входном файле: мама папа сын дочь мама папа сын, тогда на экран выводим: мама папа сын.
Есть программа:
Код:

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

struct word
{
	string w;
	int s;
};

bool cmp(word a, word b)
{
     return a.s > b.s;
}

int main()
{
	freopen("in.txt", "r", stdin);
	freopen("out.txt", "w", stdout);

	vector<word> unique_words;
	vector<string> src;
	int n;
	cin >> n;
  	while(!cin.eof())
  	{
  		string d;
  		cin >> d;
  		bool found = false;
  		for(int j=0; j<unique_words.size(); j++)
  			if(d == unique_words[j].w)
  			{
  				unique_words[j].s++;
  				found = true;
  				break;
  			}
  		if(!found)
  		{
			word ww = {d,1};
  			unique_words.push_back(ww);
  		}
  	}
	sort(unique_words.begin(), unique_words.end(), cmp);
	for(int i=0; i < n && i < unique_words.size(); i++)
		cout << unique_words[i].w << endl;
	return 0;
}
Помоги, пожалуйста переделать её. Нужно, чтобы она была без использования векторов, для уровня начинающего программиста.
Ника К вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Переделать программу без использования mod Dark Illusion Паскаль, Turbo Pascal, PascalABC.NET 6 04.04.2012 09:22
TurboPascal:переделать программу без repeat-until ulala Помощь студентам 6 11.12.2009 13:34
составить программу для вычисления скалярного произведения векторов a и b zxspec Фриланс 11 21.09.2009 15:49
Ввод векторов и матриц, умножение матрицы на вектор и вычисление скалярного призведения двух векторов zverushka Помощь студентам 18 20.02.2009 15:25