#include <cstdio> #include <iostream> void quick_sort(int *tab, int lewy, int prawy) { if(prawy <= lewy) { return; } int i = lewy - 1, j = prawy + 1, pivot = tab[(lewy+prawy)/2]; while(true) { while(pivot>tab[++i]) { ; } while(pivot<tab[--j]) { ; } if( i <= j) { std::swap(tab[i],tab[j]); } else { break; } } if(j > lewy) { quick_sort(tab, lewy, j); } if(i < prawy) { quick_sort(tab, i, prawy); } } int main() { int liczbaUczestnikow, minimalnaLiczbaKoszulek, ostatniaOsobaZKoszulka; int wyniki[2000] = {0}; scanf("%d%d", &liczbaUczestnikow, &minimalnaLiczbaKoszulek); for (int i=0; i<liczbaUczestnikow; i++) { scanf("%d", wyniki+i); } quick_sort(wyniki, 0, liczbaUczestnikow-1); ostatniaOsobaZKoszulka = liczbaUczestnikow - minimalnaLiczbaKoszulek; while (wyniki[ostatniaOsobaZKoszulka - 1] == wyniki[ostatniaOsobaZKoszulka]) { ostatniaOsobaZKoszulka--; } printf("%d\n", liczbaUczestnikow - ostatniaOsobaZKoszulka); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 | #include <cstdio> #include <iostream> void quick_sort(int *tab, int lewy, int prawy) { if(prawy <= lewy) { return; } int i = lewy - 1, j = prawy + 1, pivot = tab[(lewy+prawy)/2]; while(true) { while(pivot>tab[++i]) { ; } while(pivot<tab[--j]) { ; } if( i <= j) { std::swap(tab[i],tab[j]); } else { break; } } if(j > lewy) { quick_sort(tab, lewy, j); } if(i < prawy) { quick_sort(tab, i, prawy); } } int main() { int liczbaUczestnikow, minimalnaLiczbaKoszulek, ostatniaOsobaZKoszulka; int wyniki[2000] = {0}; scanf("%d%d", &liczbaUczestnikow, &minimalnaLiczbaKoszulek); for (int i=0; i<liczbaUczestnikow; i++) { scanf("%d", wyniki+i); } quick_sort(wyniki, 0, liczbaUczestnikow-1); ostatniaOsobaZKoszulka = liczbaUczestnikow - minimalnaLiczbaKoszulek; while (wyniki[ostatniaOsobaZKoszulka - 1] == wyniki[ostatniaOsobaZKoszulka]) { ostatniaOsobaZKoszulka--; } printf("%d\n", liczbaUczestnikow - ostatniaOsobaZKoszulka); return 0; } |