👤
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 :

CRISTI4567ZE
#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.
ANTIEAGLESDAVIDSZE
#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 pentru vizita pe site-ul nostru dedicat Informatică. Ne dorim ca informațiile furnizate să vă fi fost utile. Dacă aveți întrebări sau aveți nevoie de suport suplimentar, nu ezitați să ne contactați. Revenirea dumneavoastră ne bucură, iar pentru acces rapid, adăugați-ne la favorite!


Ze Lesson: Alte intrebari