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

[Ника К]

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


_________
Название темы должно адекватно отражать суть решаемой задачи/проблемы.
На первый раз я исправил.
В дальнейшем темы с подобным названием будут закрываться/удаляться,
а автор такой темы получать штрафы.

Прошу учесть на будущее...

Модератор.

[Stilet]

Например, К=50.

Это предложение к чему?
STL применять можно?

[Ника К]

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

Это предложение к чему?
STL применять можно?

ну т.е. , ели слова мама, например встречается в тексте 50 раз, то на экран выводим: мама=50,
да, STL применять можно

[BDA]

Вы уверены в толковании?
Имхо, скорее нужно вывести 50 наиболее встречающихся слов.
Например для K=3:

мама папа сын дочь мама мама папа сын папа мама

мама папа сын

Или все же найти все слова, которые встречаются K раз?

[Ника К]

Имхо, скорее нужно вывести 50 наиболее встречающихся слов.
Например, К=3
да, вы правы

[Stilet]

Вот пример:

// ff.cpp: определяет точку входа для консольного приложения.
//

#include "stdafx.h"
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>

using namespace std;

struct rec{string s;int n;};
vector<rec> v;
vector<rec>::iterator vi;

 bool find(string s){for(vi=v.begin();vi!=v.end();vi++) if(vi->s==s) return true; return false; }
 bool foo ( rec elem1, rec elem2 ){   return elem1.n > elem2.n;}
int _tmain(int argc, _TCHAR* argv[])
{
	string s="мама папа сын дочь мама мама папа сын папа мама ";
	string d="";
	for(int i=0;i<s.length();i++){
		if(s[i]==' '){
			if(find(d)){
				vi->n++;
			} else {
				rec r; r.n=1; r.s=d;
				v.push_back(r);
			};	d=""; 
		} else {d+=s[i];}
	}
	setlocale(LC_ALL,"russian");
	sort(v.begin(),v.end(),foo);
	for(vi=v.begin();vi!=v.end();vi++) cout<<vi->s<<'\t'<<vi->n<<'\n';
	getchar();

	return 0;
}

Твоя задача - считать файл в строку.

[WorldPease]

Ребят, недавно начал изучать программирование, вообще еще очень слабо разбираюсь... Кто может помочь, напишите пожалуйста комы к каждой строке в этой проге. Очень нужно((

[Ника К]

преподаватель забраковал эту прогу и сказал, что нужно написать её проще, без использования STL. Пожалуйста, помогите