479
Cerința
Se consideră un șir ai cărui termeni sunt numere naturale nenule, de o singură cifră. Numim număr asociat
al acestui șir un număr natural format cu termenii șirului, în ordinea în care aceștia apar în șir.
Exemplu
nrasoc.in
9 8 5 7 6 2 3 4
nrasoc.out
9 8 6 2 3 4
Explicație
Numerele asociate șirurilor care se pot obține sunt 576234
, 976234
, 986234
, 2985234
, 985734
, 985764
, 985762
. Fișierul de ieșire va conține:
9 8 6 2 3 4
#include <bits/stdc++.h> using namespace std; ifstream cin("nrasoc.in"); ofstream cout("nrasoc.out"); int main() { int n=1; int a[100]; while(cin >> a[n]) n++; n--; int cnt=0; for(int i = 1 ; i <= n ; ++i) { int p = 10*a[i]+a[i+1]; int q = 10*a[i+1]+a[i+2]; if(p<q && cnt==0) { i++; cnt++; } else cout << a[i] << ' '; if(cnt==0 && i==n-2) break; } return 0; }
Comentarii