Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
1

qsort

24.02.2013, 20:10. Просмотров 495. Ответов 3
Метки нет (Все метки)

Вот код программы. Посмотрите вопрос в комментарии.
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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2013, 20:10
Ответы с готовыми решениями:

qsort
Вот код: #include &lt;cstdio&gt; #include &lt;algorithm&gt; int compare(const void *s1, const void *s2) {...

qsort
Ребят,расскажи подробно и простенько про qsort;Видел тему,но ничего не понял.Я новичек еще можно...

qsort
читал, что с помощю QSORT можно упорядочить масив, но не пишет как. помогите!!

qsort C++
Помогите, плиз,разобраться с этой функцией, я прогу написала, но мало чего понимаю в ней, я...

сортировка qsort
Есть динамический массив, содержащий строки в строках слова, формат такой аа бб вв гг Как...

3
xtorne21st
интересующийся
304 / 275 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 20:16 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 / 0
Регистрация: 31.01.2013
Сообщений: 22
24.02.2013, 20:31  [ТС] 3
Извините, уточню , оно сейчас сортирует именно от 1го (не от 0) ?
0
xtorne21st
интересующийся
304 / 275 / 93
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 20:36 4
C++
1
 qsort(a,n, sizeof(int), comp);
сортирует от 0 до n
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.02.2013, 20:36

Функция Qsort
Прошу ознакомить меня с функцией Qsort. Если можно, то не мудрено и на примерах. Спасибо.

Vector and qsort
Здравствуйте, есть код: #include &quot;iostream&quot; #include &quot;vector&quot; using namespace std; int...

не работает qsort
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;iomanip&gt; #include &lt;string.h&gt; using namespace...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru