👤
a fost răspuns

Se dă un vector cu n elemente numere întregi.

Cerinţa
Să se ordoneze crescător elementele unui vector crescător după suma cifrelor.

Date de intrare
Fişierul de intrare sortcif.in conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.

Date de ieşire
Fişierul de ieşire sortcif.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricţii şi precizări
0 < n ≤ 100
valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 2 30



Exemplu
sortcif.in

6
89 22 91 4005 51 721
sortcif.out

22 51 4005 91 721 89

Răspuns :

CRISTI4567EZ
#include <iostream>
#include <fstream>using namespace std;int scif(int x)
{
    int s=0;
    while(x!=0)
    {
        s+=x%10;
        x/=10;
    }
    return s;
}int main()
{
    ifstream f1("sortcif.in");
    ofstream f2("sortcif.out");
    int v[100],n,i,x,ok;
    f1>>n;
    for(i=0; i<n; i++)
        f1>>v[i];
    do
    {
        ok=0;
        for(i=0; i<n-1; i++)
            if(scif(v[i])>scif(v[i+1]))
            {
                x=v[i];
                v[i]=v[i+1];
                v[i+1]=x;
                ok=1;
            }
    }
    while(ok==1);
    for(i=0; i<n; i++)
        f2<<v[i]<<" ";
    return 0;
}
//Sper ca te ajuta, daca e vreo parte unde nu ai inteles, sa imi spui.
ANTIEAGLESDAVIDSEZ
#include <fstream>
#include <algorithm>
using namespace std;
ifstream fin("sortcif.in");
ofstream fout("sortcif.out");

bool comp(int a, int b)
{
    int s1 = 0, s2 = 0;

    while(a || b) {
        s1 += a % 10; s2 += b % 10;
        a /= 10; b /= 10;
    }

    return s1 < s2;
}

int main()
{
    int v[105], n;

    fin >> n;
    for(int i = 1; i <= n; i++)
        fin >> v[i];
    sort(v + 1, v + n + 1, comp);
    for(int i = 1; i <= n; i++)
        fout << v[i] << ' ';
}


Vă mulțumim că ați vizitat platforma noastră dedicată Informatică. Sperăm că informațiile oferite v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, nu ezitați să ne contactați. Așteptăm cu nerăbdare să vă revedem și nu uitați să ne salvați în lista de favorite!


Ez Askings: Alte intrebari