Cerința
Fișierul nrnot.in conține pe prima linie un număr natural n (\( n \in [2,10^7] \)) , iar pe următoarele linii un șir de cel mult 1000 numere naturale din intervalul [1,n]. Numerele sunt ordonate descrescător și sunt separate prin câte un spațiu. Se cere să se determine numărul valorilor naturale distincte din intervalul [1,n] care NU se găsesc în șir.
Date de intrare
Fișierul de intrare nrnot.in conține pe prima linie numărul n, iar pe următoarele linii numere naturale separate prin spații.
Date de ieșire
Fișierul de ieșire nrnot.out va conține pe prima linie numărul k, reprezentând numărul de valori naturale distincte din intervalul [1,n] care nu se găsesc în șir.
Restricții și precizări
2 ≤ n ≤ 10.000.000- numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât
10.000.000 - se recomandă evitarea memorării numerelor date într-un tablou sau în altă structură similară!
Exemplu
nrnot.in
10 8 8 8 5 3 3
nrnot.out
7
Explicație
În fișierul de intrare nu se găsesc valorile 10 9 7 6 4 2 1.
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema nrnot:
#include <bits/stdc++.h>
using namespace std;
ifstream f("nrnot.in");
ofstream g("nrnot.out");
int main()
{
int n,x,y,k=1;
f>>n>>x;
while(f>>y)
{
if(x!=y)
k++;
x=y;
}
g<<n-k;
f.close();
g.close();
return 0;
}
Atenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #3286 nrnot
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #3286 nrnot de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!