• Source
    1. #include <iostream>
    2. #include <vector>
    3. #include <algorithm>
    4. using namespace std;
    5.  
    6. int main()
    7. {
    8. int n;
    9. cin>>n;
    10. vector<int> a (n);
    11. for(int i = 0; i < n; ++i){
    12. cin>>a[i];
    13. }
    14. sort(a.begin(), a.end());
    15. reverse( a.begin(), a.end());
    16. while( !a.empty()){
    17. cout<<a.size()<<endl;
    18. int cut = a[a.size()-1];
    19. for(int i = a.size() - 1; i >=0 ; --i){
    20. a[i] -= cut;
    21. }
    22. while( !a.empty() && a[a.size() - 1] <= 0){
    23. a.pop_back();
    24. }
    25. }
    26. // your code goes here
    27. return 0;
    28. }