Advertisement
Josif_tepe

Untitled

Mar 18th, 2022
844
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4. int main() {
  5.     int n, m;
  6.     cin >> n >> m;
  7.     int cifri[10];
  8.     for(int i = 0; i <= 9; i++) {
  9.         cifri[i] = 0; // sekoja cifra na pocetok se pojavila 0 pati
  10.     }
  11.    
  12.     for(int i = 0; i < n; i++) {
  13.         char c;
  14.         cin >> c;
  15.         cifri[c - '0']++;
  16.     }
  17.     int niza[m];
  18.     for(int i = 0; i < m; i++) {
  19.         cin >> niza[i];
  20.     }
  21.    
  22.     for(int i = 0; i < m; i++) {
  23.         int suma = 0;
  24.         for(int j = 9; j >= 0; j--) {
  25.             suma += cifri[j];
  26.             if(suma >= niza[i]) {
  27.                 cout << j << " ";
  28.                 break;
  29.             }
  30.         }
  31.     }
  32.  
  33.     return 0;
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement