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

qsort - C++

Восстановить пароль Регистрация
 
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
24.02.2013, 20:10     qsort #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
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
int main()
{
    int n,q,a[200001],zap[200001],maxzap=-1,x,y,s;
    cin>>n>>q;
    for (int i=1;i<=n;i++)
        cin>>a[i];
    for (int i=1;i<=q;i++)
        {
            cin>>y>>x;
            zap[i]=x-y+1;
        };
    qsort(a,1,n);  //Вот тут нужно отсортировать от 1 до n элемента по возрастанию , как это написать??
    for (int i=1;i<=q;i++)
        if (zap[i]>maxzap)
            maxzap=zap[i];
    for (int i=n;i>=n-maxzap;i--)
    s=s+a[i];
    cout<<s;
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2013, 20:10     qsort
Посмотрите здесь:

C++ qsort
qsort C++ C++
C++ Алгоритм работы функции qsort
C++ qsort
Функция Qsort C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
xtorne21st
интересующийся
300 / 271 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 20:16     qsort #2
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
#include <iostream>
#include <stdlib.h>
 
using namespace std;
 
int comp(const void* i, const void* j)
{
    return *(int*)(i) - *(int*)(j);
}
 
int main()
{
    int n,q,a[200001],zap[200001],maxzap=-1,x,y,s;
    cin>>n>>q;
    for (int i=1;i<=n;i++)
        cin>>a[i];
    for (int i=1;i<=q;i++)
        {
            cin>>y>>x;
            zap[i]=x-y+1;
        };
    qsort(a,n, sizeof(int), comp);  //Вот тут нужно отсортировать от 1 до n элемента по возрастанию , как это написать??
    for (int i=1;i<=q;i++)
        if (zap[i]>maxzap)
            maxzap=zap[i];
    for (int i=n;i>=n-maxzap;i--)
    s=s+a[i];
    cout<<s;
    return 0;
}
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
24.02.2013, 20:31  [ТС]     qsort #3
Извините, уточню , оно сейчас сортирует именно от 1го (не от 0) ?
xtorne21st
интересующийся
300 / 271 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 20:36     qsort #4
C++
1
 qsort(a,n, sizeof(int), comp);
сортирует от 0 до n
Yandex
Объявления
24.02.2013, 20:36     qsort
Ответ Создать тему
Опции темы

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