sort - Զանգվածներն աճման կարգով դասավորել

<algorithm> գրադարանը պարունակում է շատ տարբեր օգտակար մեթոդներ։ Օրինակ զանգվածներ կամ տողեր աճման կարգով դասավորելու համար կարելի է օգտագործել sort() հրամանը։ Օրինակ՝

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
    string s = "Hello I am a long long string";
    int a[8] = {100, -20, 7, 0, 88, 121, 99, 90};

    cout << s << endl;
    sort(s.begin(), s.end());
    cout << s << endl << endl;

    for (int i = 0; i < 8; ++i)
        cout << a[i] << " ";
    cout << endl;

    sort(a, a + 8);
    for (int i = 0; i < 8; ++i)
        cout << a[i] << " ";

    return 0;
}

Այս ծրագիրը կտպի սկզբից s string-ը հետո s-ը արդեն տառերը դասավորած աճման կարգով, հետո նոր տողից a զանգվածի 8 էլեմենտները, հետո a զանգվածի 8 էլեմենտները, բայց արդեն սորտավորած՝

Hello I am a long long string
      HIaaegggillllmnnnooorst

100 -20 7 0 88 121 99 90 
-20 0 7 88 90 99 100 121

Վարժություն՝

Ունենալով թվերի շարք, անհրաժեշտ է պարզել փոքրագույն k հատ թվի գումարը։

Մուտքի առաջին տողում տրված է n ամբողջ թիվը, որը տրված թվերի քանակն է։ Դրան հեևում է k թիվը։ Հաջորդ տողում տրված են n հատ ամբողջ թվեր, որոնք չեն գերազանցում ։

Ելքում անհրաժեշտ է տպել մեկ թիվ՝ առաջին k թվերի գումարը (գումարը կարող է գերազանցել )։