Niestety, nie byliśmy w stanie w pełni poprawnie wyświetlić tego pliku, ponieważ nie jest zakodowany w UTF-8.
Możesz pobrać ten plik i spróbować otworzyć go samodzielnie.
#include <iostream> #include <locale.h> using namespace std; int k, n, p; void quicksort(int *tablica, int lewy, int prawy) { int v = tablica[(lewy + prawy)/2]; int i, j, x; i = lewy; j = prawy; do { while(tablica[i] < v) i++; while(tablica[j] > v) j--; if(i <= j) { x = tablica[i]; tablica[i] = tablica[j]; tablica[j] = x; i++; j--; } } while(i <= j); if(j > lewy) quicksort(tablica, lewy, j); if(i < prawy) quicksort(tablica, i, prawy); } int main(){ setlocale(LC_CTYPE, "Polish"); cout << "Ilo�� zawodnik�w: "; cin >> n; cout << "Ilo�� koszulek: "; cin >> k; if(k > n || n > 2000 || k < 1){ cout << "Nie poprawne wartosci."; exit(0); } int *tablica; tablica = new int [n]; for(int i = n ; i >= 1; i--){ cout << "Liczba punkt�w zdobyta przez uczestnika: "; cin >> p; if(p > 120 || p < 1){ cout << "Nie poprawne warto�ci."; exit(0); } tablica[i] = p; } cout << endl << "Przed posortowaniem: " << endl; for(int i = 1; i <= n; i++){ cout << tablica[i] << " "; } quicksort(tablica, 0, n); cout << endl << "Po posortowaniu: " << endl; for(int i = 0; i < n; i++){ cout << tablica[i] << " "; } for(int i = 0; i < n; i++){ if(tablica[i] > tablica[i + 1]){ int koszulki = n; if(koszulki <= k){ cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki; return 0; } else cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki - 2; } else if(tablica[i] == tablica[i + 1]){ int koszulki = n; if(koszulki <= k){ cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki; return 0; } else cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki - 2; } } 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 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 | #include <iostream> #include <locale.h> using namespace std; int k, n, p; void quicksort(int *tablica, int lewy, int prawy) { int v = tablica[(lewy + prawy)/2]; int i, j, x; i = lewy; j = prawy; do { while(tablica[i] < v) i++; while(tablica[j] > v) j--; if(i <= j) { x = tablica[i]; tablica[i] = tablica[j]; tablica[j] = x; i++; j--; } } while(i <= j); if(j > lewy) quicksort(tablica, lewy, j); if(i < prawy) quicksort(tablica, i, prawy); } int main(){ setlocale(LC_CTYPE, "Polish"); cout << "Ilo�� zawodnik�w: "; cin >> n; cout << "Ilo�� koszulek: "; cin >> k; if(k > n || n > 2000 || k < 1){ cout << "Nie poprawne wartosci."; exit(0); } int *tablica; tablica = new int [n]; for(int i = n ; i >= 1; i--){ cout << "Liczba punkt�w zdobyta przez uczestnika: "; cin >> p; if(p > 120 || p < 1){ cout << "Nie poprawne warto�ci."; exit(0); } tablica[i] = p; } cout << endl << "Przed posortowaniem: " << endl; for(int i = 1; i <= n; i++){ cout << tablica[i] << " "; } quicksort(tablica, 0, n); cout << endl << "Po posortowaniu: " << endl; for(int i = 0; i < n; i++){ cout << tablica[i] << " "; } for(int i = 0; i < n; i++){ if(tablica[i] > tablica[i + 1]){ int koszulki = n; if(koszulki <= k){ cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki; return 0; } else cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki - 2; } else if(tablica[i] == tablica[i + 1]){ int koszulki = n; if(koszulki <= k){ cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki; return 0; } else cout << endl << endl << "Ilosc koszulek do rozdania wynosi: " << koszulki - 2; } } return 0; } |