Advertisement
Cristian_Prisecariu

bitsort pbinfo

May 7th, 2020
65
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. const int VMAX=300001;
  6.  
  7. bool v[VMAX];//un vector cu valorii booleene,doar zero;
  8. unsigned int n,z,i;//tip de date cat mai mic;
  9.  
  10.  
  11. int main()
  12. {
  13. cin>>n;//citesc n;
  14. for(i=1; i<=n; ++i)
  15. {
  16. cin>>z;//citesc valorea;
  17. if(!v[z])//pun if ca daca l-a citit o data sa nu-l mai citeasca din nou;
  18. v[z]=true;//da valoarea 1 acolo unde era zero, adica construiesc vectorul caaracteristic cu valori booleene;
  19. }
  20. for(i=0; i<VMAX; ++i)//afisez vector construit;
  21. if(v[i])//doar acolo unde este true;
  22. cout<<i<<" ";//afisez indicele, adica valorile vectorului solicitat, gata sortat;
  23.  
  24. return 0;
  25. }
  26. depasire limita de timp;
  27. zero pct,...?!
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement