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

Сортировка массива с числами типа double - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ no matching function for call to `Serio'::ras4et()' http://www.cyberforum.ru/cpp-beginners/thread29176.html
Как понять такую Ошибку?
C++ Улучшение работы алгоритмов.... Уважаемые эксперты помогите мне улучшить по времени эти исходники... Они выдают TLE... 1. Вычисляет длинную степень... #include <stdio.h> #include <string.h> #include <stdlib.h> int main() {... http://www.cyberforum.ru/cpp-beginners/thread29174.html
массивы C++
Пусть даны целые числа а1,..., a25, b1,..., b25. Превратите последовательность b1,..., b25 по правилу, согласно которому если ai < 0, то bi увеличивается в 10 раз, иначе bi заменяется нулем (i = 1,...
C++ Счастливые номера
Уважаемые эксперты помогите с решением, плиииз.... Счастливым Вася считал тот номер, сумма некоторых цифр которого равнялась сумме оставшихся цифр. В его представлении билет с номером 561743...
C++ Работа с fstream http://www.cyberforum.ru/cpp-beginners/thread29145.html
Вопрос такой: какие методы есть в fstream (если конечно есть) для того, чтобы удалить файл? Мне надо именно через fstream. system("del имя_файла"); не предлагать
C++ Из листа клетчатой бумаги размером MXN клеток удалили некоторые клетки. На какое количество кусков распадется оставшаяся часть листа Помогите, пожалуйстанайти ошибку в задаче: Из листа клетчатой бумаги размером MXN клеток удалили некоторые клетки. На какое количество кусков распадется оставшаяся часть листа. Я реализовал с... подробнее

Показать сообщение отдельно
vet
175 / 175 / 13
Регистрация: 08.04.2009
Сообщений: 1,309

Сортировка массива с числами типа double - C++

08.04.2009, 13:55. Просмотров 767. Ответов 1
Метки (Все метки)

Привет.
Написал прогу подчитывающую кол-во одинаковых символов в тексте. И посчитал вероятность их появления. А упорядочить вероятности в массиве по убыванию не получается. Пытался и qsort и пузырьком не получается

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
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
#include <iostream>
#include <fstream>
#include <cstdlib>
#include <cmath>
#include <string>
#include <algorithm>
#include <cstdio>
using namespace std;
 
int *h;
long m = 160000;
 
 
/*int compare (const void * a1, const void * b1)
{
  return ( *(double*)b1-*(double*)a1 );
}
 
*/
 
void Prob()
{
     
     ifstream ifs("file.txt");
     ofstream out("out.txt"); 
     char *a=new char[m];
     int *b=new int[m];
    // double p[m];
     double *pp=new double[m];
     long mm;
     h=b;
     int i = 0;
     bool flag;
     for(int n = 0; n < m; n++)
     b[n] = 0;
     char ch;
     int count = 0;
    
    
     while(ifs)
     {
               ifs >> ch;
     for(int j = 0; j < i; j++)
     {
             if(ch == a[j])
             {
               // cout << a[j];      
                  b[j]++;
                  flag = true;
                  break;
            }
     }
       if(!flag)
        {
            a[i] = ch;
           // cout << a[i];
            b[i++]++;
        }
        flag = false;
        count++; 
    }
      cout << count-2 << "\n";
    if(i<m)
        a[i] = '#';
        i = 0;
        int count1=0;
      while(a[i]!='#'&& a[i]<m)
    {          
        out << a[i] << " - " << b[i]<< endl;
        pp[m] = (double) *h/(count-2);//массив вероятностей не упорядоченный
        
        *(h++);
        i++;
        count1++;
    }
   
    
    
        /*qsort (pp, count1, sizeof(double), compare);
        for (int n1=0; n1<count1; n1++)
        printf ("%f ",pp[n1]);*/
 
 
 
    /*for (int i = 0; i<count1-1; ++i){
        double tmp = 0;
        for (int j=(i+1); j<count1; ++j)
            if (pp[i]<pp[j]) {
                tmp = pp[i];
                pp[i] = pp[j];
                pp[j] = tmp;        
                }
    }
    for (int i = 0; i < count1; ++i) cout << pp[i] << endl;
*/
        
     cout << count1; 
 
}
 
 
 
main(void)
{
      Prob();
 
cin.get();
cin.get();
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru