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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Минор
0 / 0 / 0
Регистрация: 31.01.2013
Сообщений: 22
#1

qsort - C++

24.02.2013, 20:10. Просмотров 414. Ответов 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 (C++):

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

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

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

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

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

Vector and qsort - C++
Здравствуйте, есть код: #include &quot;iostream&quot; #include &quot;vector&quot; using namespace std; int compare (const void * a, const void *...

3
xtorne21st
интересующийся
304 / 275 / 19
Регистрация: 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 / 19
Регистрация: 25.09.2010
Сообщений: 1,056
24.02.2013, 20:36 #4
C++
1
 qsort(a,n, sizeof(int), comp);
сортирует от 0 до n
0
24.02.2013, 20:36
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.02.2013, 20:36
Привет! Вот еще темы с ответами:

Сортировка qsort - C++
Доброго времени суток, уже применял qsort для сортировки цифр, но не могу найти его для алфавита. Необходимо распределить предложения в...

не работает qsort - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;iomanip&gt; #include &lt;string.h&gt; using namespace std; struct MARSH { char...

qsort vs sort - C++
Собственно вопрос что лутше, в каких ситуациях, и почему , спасибо

Функция qsort - C++
Здравствуйте! Помогите пожалуйста отсортировать студентов с помощью функции qsort по &quot;age&quot; или другим критериям. Спасибо! #include...


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

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

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