программа на строки

[Rishka]

Дан текст. Напечатать все различные слова и для каждого слова указать количество повторений. Различие строчных и прописных букв во внимание не принимать.

Помогите, пожалуйста, переделать программу, чтобы выводить два наиболее часто встречающихся слова(указав число повторений)
Вот программа первой задачи

#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <locale>
 
int main() 
{
   setlocale(LC_ALL, "Russian");
   char c[256];
   char *a[256];
   char *ch=" .,?!:;-";
   int i,j,k,s,p[255],h,d,f;
   do{
	do 
	{
		do
		{
			printf("\nВведите текст:\n");
			gets(c);
			strlwr(c);
		}
		while(c[0]==NULL);
		a[0]=strtok(c,ch);
	}
	while (a[0]==NULL);
	   
	   
            i=1;
            h=0;
	for (i=1; a[i]=strtok(NULL,ch);i++);
            for(j=0; j<i; j++)
            {
	   	 s=0;
              	 f=0;
 //число повторений каждого слова
                	for(k=0; k<i; k++) 
	    	{
	          		 if (strcmp(a[j], a[k]) == 0)   s++; 
                      
               	 }
            
	   	

//флаг 
		for(d=0; d<h; d++) 
               	{ 
	         		  if (strcmp(a[j], a[d]) == 0)   f++;  
              	 }
//кол-во разных слов
           
	  	if(s > 0 && f == 0) 	
            	{
			a[h]=a[j];
	            	p[h]=s;
                        	h++;
             	}
         	}
   
      	 for(j=0; j<h; j++) 
        	{
		printf("\nСлово: %s",a[j]);
	      	printf("\nПовторений: %i",p[j]);
                        printf("\n");
       	 }
   
        printf("\n");
        printf("\Нажмите любую клавишу для продолжения, Esc - выход.\n");
        fflush(stdin);
   }
   
   while(getch()!=27); 
}

[Son Of Pain]

Найди в массиве p два самых больших числа. Запомни их индексы - это будут номера нужных слов.

[rrrFer]

отсортируй и выведи 2 крайних

[s-andriano]

Сортировать - неэффективно, это от O(N*log(N)) до O(N^2), тогда как два наибольших находятся за один проход O(N).

[rrrFer]

Сортировать - неэффективно, это от O(N*log(N)) до O(N^2), тогда как два наибольших находятся за один проход O(N).

да, но зато проще некуда ) Я думаю ТС совсем неважна эффективность..

[Serge_Bliznykov]

да, но зато проще некуда ) Я думаю ТС совсем неважна эффективность..

ой, да не смешите мои тапочки!
А что, два наибольших значения из массива найти сложнее, чем отсортировать массив?!!
Зачем делать неэффективно, если можно сделать так же просто, но ЭФФЕКТИВНО?!



p.s. даже если написать ДВА отдельных цикла - в одном найти первое наибольшее значение, во втором цикле - второе, то даже так будет проще и эффективнее, чем сортировать массив

[rrrFer]

ой, да не смешите мои тапочки!
А что, два наибольших значения из массива найти сложнее, чем отсортировать массив?!!

и не пытаюсь смешить Ваши тапочки
отсортировать массив можно каким-нить qsort или std::sort и при этом думать совсем не надо )

p.s. даже если написать ДВА отдельных цикла - в одном найти первое наибольшее значение, во втором цикле - второе, то даже так будет проще и эффективнее, чем сортировать массив

N = 3, например

[s-andriano]

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

да, но зато проще некуда ) Я думаю ТС совсем неважна эффективность..

Об этом думать следует не Вам, а ТС.
Ваше же дело, уж если предлагаете явно неэффективный алгоритм, не забудьте сообщить о его неэффективности.

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

отсортировать массив можно каким-нить qsort или std::sort и при этом думать совсем не надо )

Вы обратили внимание, что речь идет об учебной задаче?
Или Вы искренне полагаете, что не думать - это именно то, чему следует научить студента?

[rrrFer]

Вы обратили внимание, что речь идет об учебной задаче?

верно, я обратил внимание что это учебная задача, поэтому предложил неэффективный алгоритм, т.к. студенту безразлично как быстро работает его программа. Студенты, которым не безразлично, такие темы не создают.

Об этом думать следует не Вам, а ТС.

Вы ограничиваете мою свободу мысли, или мне кажется?

[s-andriano]

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

Студенты, которым не безразлично, такие темы не создают.

Студентов, которые создают такие темы, нужно либо учить (в том числе думать), либо отчислять.
Над вторым мы не властны.

Вы ограничиваете мою свободу мысли, или мне кажется?

Нет, я ограничиваю Вашу свободу слова условием типа "Если сказал А, - говори Б" (если предложил неэффективный алгоритм, - сообщи об этом).