Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program sortujący tablicę ciągów znaków zgodnie z porządkiem leksykograficznym, a następnie wypisujący ostatni element posortowanej tablicy. Zwróć uwagę, że elementy tablicy zapisane są wielkimi literami. Działanie swojego programu przetestuj dla następujących danych:

dane = {"WODA", "ZUPA", "KAWA", "LODY", "RYBA", "OWOC"}
liczbaElementow = 6
dlugoscNajdluzszegoSlowa = 4

Specyfikacja:

Dane:

dane[] – tablica ciągów znaków do posortowania; każdy element składa się wyłącznie z dużych liter alfabetu łacińskiego
liczbaElementow – liczba naturalna; liczba elementów w tablicy dane
dlugoscNajdluzszegoSlowa – liczba naturalna; długość najdłuższego słowa w tablicy dane

Wynik:

ostatni – ciąg znaków, ostatni element posortowanej tablicy dane

RzB778DW8xrUO

Przykładowe rozwiązanie zadania

#include <iostream>

using namespace std;

string dane[] = {"WODA", "ZUPA", "KAWA", "LODY", "RYBA", "OWOC"};
int liczbaElementow = 6;
int dlugoscNajdluzszegoSlowa = 4;


void sortowaniePrzezZliczanie(int indeksZnaku){
	string temp[liczbaElementow] = {};
	int tablicaZliczenLiter[27] = {};

	for(int i = 0; i < liczbaElementow; i++){
		int odczytanyKodZnaku = dane[i][indeksZnaku] - 64;
		tablicaZliczenLiter[odczytanyKodZnaku]++;
	}

	for(int i = 1; i < 27; i++){
		tablicaZliczenLiter[i] = tablicaZliczenLiter[i] + tablicaZliczenLiter[i-1];
	}

	for(int i = liczbaElementow-1; i >= 0; i--){
		int odczytanyKodZnaku = dane[i][indeksZnaku] - 64;
		int indeksWTablicyWynikowej = tablicaZliczenLiter[odczytanyKodZnaku] - 1;
		temp[indeksWTablicyWynikowej] = dane[i];
		tablicaZliczenLiter[odczytanyKodZnaku]--;
	}

	for(int i = 0; i < liczbaElementow; i++){
		dane[i] = temp[i];
	}
}

int main()
{
	for(int i = dlugoscNajdluzszegoSlowa - 1; i >= 0; i--){
		sortowaniePrzezZliczanie(i);
	}

	cout << dane[liczbaElementow - 1];
	return 0;
}

Ćwiczenie 2

Pewien producent herbaty postanowił zaprojektować etykiety w taki sposób, że wszystkie składniki będą wypisane jeden pod drugim w kolejności leksykograficznej, przy czym napis „herbata” będzie wyróżniony. Dział grafiki oczekuje na informację, w której linii znajdzie się wyróżniony napis „herbata”. Napisz program używający sortowania pozycyjnego słów, aby wyznaczyć pozycję (indeks) tego napisu w posortowanej tablicy. Działanie programu przetestuj dla następujących danych:

dane = {"lawenda", "mieta", "malina", "pomarancza", "lipa", "rumianek", "bez", "marakuja", "granat", "aronia", "hibiskus", "poziomka", "herbata", "papaja"}
liczbaElementow = 14
dlugoscNajdluzszegoSlowa = 10

Specyfikacja:

Dane:

dane[] – tablica ciągów znaków; tablica zawierająca składniki herbaty; każdy element składa się wyłącznie z małych liter alfabetu łacińskiego
liczbaElementow – liczba naturalna; liczba elementów w tablicy dane
dlugoscNajdluzszegoSlowa – liczba naturalna; długość najdłuższego słowa w tablicy dane

Wynik:

pozycja – liczba całkowita; pozycja (indeks) słowa „herbata” w posortowanej tablicy dane

R88N7WfUo9aFp

Przykładowe rozwiązanie zadania

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. string dane otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy cudzysłów lawenda cudzysłów przecinek cudzysłów mieta cudzysłów przecinek cudzysłów malina cudzysłów przecinek cudzysłów pomarancza cudzysłów przecinek cudzysłów lipa cudzysłów przecinek cudzysłów rumianek cudzysłów przecinek cudzysłów bez cudzysłów przecinek cudzysłów marakuja cudzysłów przecinek cudzysłów granat cudzysłów przecinek cudzysłów aronia cudzysłów przecinek cudzysłów hibiskus cudzysłów przecinek cudzysłów poziomka cudzysłów przecinek cudzysłów herbata cudzysłów przecinek cudzysłów papaja cudzysłów zamknij nawias klamrowy średnik. Linia 6. int liczbaElementow znak równości 14 średnik. Linia 7. int dlugoscNajdluzszegoSlowa znak równości 10 średnik. Linia 10. void przygotujNapisy otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. while otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny dlugoscNajdluzszegoSlowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. dane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy plus cudzysłów ` cudzysłów średnik. Linia 14. zamknij nawias klamrowy. Linia 15. zamknij nawias klamrowy. Linia 16. zamknij nawias klamrowy. Linia 18. void wyczyscNapisy otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny dlugoscNajdluzszegoSlowa średnik plus plus j zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. if otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości znak równości apostrof ` apostrof zamknij nawias okrągły. Linia 22. dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości apostrof apostrof średnik. Linia 23. zamknij nawias klamrowy. Linia 24. zamknij nawias klamrowy. Linia 25. zamknij nawias klamrowy. Linia 28. void sortowaniePrzezZliczanie otwórz nawias okrągły int indeksZnaku zamknij nawias okrągły otwórz nawias klamrowy. Linia 29. string temp otwórz nawias kwadratowy liczbaElementow zamknij nawias kwadratowy znak równości otwórz nawias klamrowy zamknij nawias klamrowy średnik. Linia 30. int tablicaZliczenLiter otwórz nawias kwadratowy 27 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy zamknij nawias klamrowy średnik. Linia 32. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. int odczytanyKodZnaku znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeksZnaku zamknij nawias kwadratowy minus 96 średnik. Linia 34. tablicaZliczenLiter otwórz nawias kwadratowy odczytanyKodZnaku zamknij nawias kwadratowy plus plus średnik. Linia 35. zamknij nawias klamrowy. Linia 37. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny 27 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. tablicaZliczenLiter otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tablicaZliczenLiter otwórz nawias kwadratowy i zamknij nawias kwadratowy plus tablicaZliczenLiter otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy średnik. Linia 39. zamknij nawias klamrowy. Linia 41. for otwórz nawias okrągły int i znak równości liczbaElementow minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. int odczytanyKodZnaku znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeksZnaku zamknij nawias kwadratowy minus 96 średnik. Linia 43. int indeksWTablicyWynikowej znak równości tablicaZliczenLiter otwórz nawias kwadratowy odczytanyKodZnaku zamknij nawias kwadratowy minus 1 średnik. Linia 44. temp otwórz nawias kwadratowy indeksWTablicyWynikowej zamknij nawias kwadratowy znak równości dane otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 45. tablicaZliczenLiter otwórz nawias kwadratowy odczytanyKodZnaku zamknij nawias kwadratowy minus minus średnik. Linia 46. zamknij nawias klamrowy. Linia 48. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 49. dane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości temp otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 50. zamknij nawias klamrowy. Linia 51. zamknij nawias klamrowy. Linia 53. int znajdz podkreślnik herbate otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 54. string herbata znak równości cudzysłów herbata cudzysłów średnik. Linia 55. while otwórz nawias okrągły herbata kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny dlugoscNajdluzszegoSlowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 56. herbata znak równości herbata plus cudzysłów cudzysłów średnik. Linia 57. zamknij nawias klamrowy. Linia 59. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 60. if otwórz nawias okrągły dane otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości znak równości herbata zamknij nawias okrągły otwórz nawias klamrowy. Linia 61. return i średnik. Linia 62. zamknij nawias klamrowy. Linia 63. zamknij nawias klamrowy. Linia 64. return minus 1 średnik. Linia 65. zamknij nawias klamrowy. Linia 67. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 68. otwórz nawias klamrowy. Linia 69. przygotujNapisy otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 71. for otwórz nawias okrągły int i znak równości dlugoscNajdluzszegoSlowa minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 72. sortowaniePrzezZliczanie otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 73. zamknij nawias klamrowy. Linia 75. wyczyscNapisy otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 77. cout otwórz nawias ostrokątny otwórz nawias ostrokątny znajdz podkreślnik herbate otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 78. return 0 średnik. Linia 79. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

string dane[] = {"lawenda", "mieta", "malina", "pomarancza", "lipa", "rumianek", "bez", "marakuja", "granat", "aronia", "hibiskus", "poziomka", "herbata", "papaja"};
int liczbaElementow = 14;
int dlugoscNajdluzszegoSlowa = 10;


void przygotujNapisy() {
	for(int i = 0; i < liczbaElementow; i++) {
		while(dane[i].length() < dlugoscNajdluzszegoSlowa) {
			dane[i] = dane[i] + "`";
		}
	}
}

void wyczyscNapisy() {
	for (int i = 0; i < liczbaElementow; i++) {
		for (int j = 0; j < dlugoscNajdluzszegoSlowa; ++j) {
			if (dane[i][j] == '`')
				dane[i][j] = ' ';
		}
	}
}


void sortowaniePrzezZliczanie(int indeksZnaku){
	string temp[liczbaElementow] = {};
	int tablicaZliczenLiter[27] = {};

	for(int i = 0; i < liczbaElementow; i++){
		int odczytanyKodZnaku = dane[i][indeksZnaku] - 96;
		tablicaZliczenLiter[odczytanyKodZnaku]++;
	}

	for(int i = 1; i < 27; i++){
		tablicaZliczenLiter[i] = tablicaZliczenLiter[i] + tablicaZliczenLiter[i-1];
	}

	for(int i = liczbaElementow-1; i >= 0; i--){
		int odczytanyKodZnaku = dane[i][indeksZnaku] - 96;
		int indeksWTablicyWynikowej = tablicaZliczenLiter[odczytanyKodZnaku] - 1;
		temp[indeksWTablicyWynikowej] = dane[i];
		tablicaZliczenLiter[odczytanyKodZnaku]--;
	}

	for(int i = 0; i < liczbaElementow; i++){
		dane[i] = temp[i];
	}
}

int znajdz_herbate() {
	string herbata = "herbata";
	while(herbata.length() < dlugoscNajdluzszegoSlowa) {
		herbata = herbata + " ";
	}
	
	for(int i = 0; i < liczbaElementow; i++){
		if (dane[i] == herbata) {
			return i;
		}
	}
	return -1;
}

int main()
{
	przygotujNapisy();

	for(int i = dlugoscNajdluzszegoSlowa - 1; i >= 0; i--){
		sortowaniePrzezZliczanie(i);
	}

	wyczyscNapisy();

	cout << znajdz_herbate();
	return 0;
}

Ćwiczenie 3

Lokalny klub przygotowuje nabór do juniorskiej drużyny piłkarskiej dla chłopców urodzonych w latach 2011‑2013. Dane otrzymane w zgłoszeniach zostały rozdzielone na dwa zbiory: imion i nazwisk chłopców (zapisane małymi literami oraz oddzielone znakiem grawisu) oraz lat ich narodzin. Aby otrzymać pełną informację na temat kandydata, należy zestawić pozycje o tym samym indeksie z obu tablic.

Przykład:

string imionaNazwiska[] = {"maciej'kowalski", "adam'nowak"};
int lataNarodzin[] = {2011, 2013};

Na podstawie danych z obu tablic możemy przedstawić dwóch kandydatów: Macieja Kowalskiego urodzonego w 2011 roku oraz Adama Nowaka urodzonego w roku 2013.

Wśród otrzymanych zgłoszeń znalazło się kilku kandydatów urodzonych przed rokiem 2011 oraz po roku 2013. Napisz program używający sortowania pozycyjnego słów, aby posortować w kolejności niemalejącej leksykograficznie zbiór imion i nazwisk kandydatów (przy okazji analogicznie zmieniając pozycje lat narodzin w drugiej tablicy), a następnie wyznacz indeksy oraz lata narodzin kandydatów niekwalifikujących się do przeprowadzanego naboru. Swój program przetestuj dla danych podanych w kodzie programu poniżej. Sortowanie powinno w pierwszej kolejności odbywać się na podstawie imienia, a następnie nazwiska.

Specyfikacja:

Dane:

imionaNazwiska[] – tablica ciągów znaków; tablica zawierająca imiona i nazwiska kandydatów; każdy element składa się wyłącznie z małych liter alfabetu łacińskiego i znaku grawisu
lataNarodzin[] – tablica liczb naturalnych; tablica zawierająca lata narodzin kandydatów.
liczbaElementow – liczba naturalna; liczba elementów w tablicach imionaNazwiska i lataNarodzin
dlugoscNajdluzszegoSlowa – liczba naturalna; długość najdłuższego słowa w tablicach imionaNazwiska

Wynik:

indeksy oraz lata narodzin niekwalifikujących się kandydatów oraz posortowana niemalejąco (w pierwszej kolejności według imienia) pierwotna lista

Przykładowe wyjście:

6 2015
7 2010
8 2009
11 2014
adam sikorski       
bartosz oko         
cezary kot          
kacper kowalski     
kamil adamski       
kamil wojewoda      
krystian orzechowski
mateusz frankowski  
piotr bramka        
robert nowak        
tomasz noga         
wiktor kowalczyk

R1956EtgXaqSL

Przykładowe rozwiązanie zadania

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 3. using namespace std średnik. Linia 5. string imionaNazwiska otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy cudzysłów kamil`wojewoda cudzysłów przecinek cudzysłów kacper`kowalski cudzysłów przecinek cudzysłów adam`sikorski cudzysłów przecinek cudzysłów wiktor`kowalczyk cudzysłów przecinek cudzysłów cezary`kot cudzysłów przecinek cudzysłów tomasz`noga cudzysłów przecinek cudzysłów kamil`adamski cudzysłów przecinek cudzysłów piotr`bramka cudzysłów przecinek cudzysłów robert`nowak cudzysłów przecinek cudzysłów mateusz`frankowski cudzysłów przecinek cudzysłów krystian`orzechowski cudzysłów przecinek cudzysłów bartosz`oko cudzysłów zamknij nawias klamrowy średnik. Linia 6. int lataNarodzin otwórz nawias kwadratowy zamknij nawias kwadratowy znak równości otwórz nawias klamrowy 2011 przecinek 2011 przecinek 2013 przecinek 2014 przecinek 2012 przecinek 2011 przecinek 2013 przecinek 2009 przecinek 2012 przecinek 2010 przecinek 2015 przecinek 2011 zamknij nawias klamrowy średnik. Linia 7. int liczbaElementow znak równości 12 średnik. Linia 8. int dlugoscNajdluzszegoSlowa znak równości 20 średnik. Linia 10. void przygotujNapisy otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 11. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. while otwórz nawias okrągły imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy kropka length otwórz nawias okrągły zamknij nawias okrągły otwórz nawias ostrokątny dlugoscNajdluzszegoSlowa zamknij nawias okrągły otwórz nawias klamrowy. Linia 13. imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy plus cudzysłów ` cudzysłów średnik. Linia 14. zamknij nawias klamrowy. Linia 15. zamknij nawias klamrowy. Linia 16. zamknij nawias klamrowy. Linia 18. void wyczyscNapisy otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 20. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny dlugoscNajdluzszegoSlowa średnik plus plus j zamknij nawias okrągły otwórz nawias klamrowy. Linia 21. if otwórz nawias okrągły imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości znak równości apostrof ` apostrof zamknij nawias okrągły. Linia 22. imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy znak równości apostrof apostrof średnik. Linia 23. zamknij nawias klamrowy. Linia 24. zamknij nawias klamrowy. Linia 25. zamknij nawias klamrowy. Linia 27. void sortowaniePrzezZliczanie otwórz nawias okrągły int indeksZnaku zamknij nawias okrągły otwórz nawias klamrowy. Linia 28. string temp otwórz nawias kwadratowy liczbaElementow zamknij nawias kwadratowy znak równości otwórz nawias klamrowy zamknij nawias klamrowy średnik. Linia 29. int temp2 otwórz nawias kwadratowy liczbaElementow zamknij nawias kwadratowy znak równości otwórz nawias klamrowy zamknij nawias klamrowy średnik. Linia 30. int tablicaZliczenLiter otwórz nawias kwadratowy 27 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy zamknij nawias klamrowy średnik. Linia 32. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 33. int odczytanyKodZnaku znak równości imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeksZnaku zamknij nawias kwadratowy minus 96 średnik. Linia 34. tablicaZliczenLiter otwórz nawias kwadratowy odczytanyKodZnaku zamknij nawias kwadratowy plus plus średnik. Linia 35. zamknij nawias klamrowy. Linia 37. for otwórz nawias okrągły int i znak równości 1 średnik i otwórz nawias ostrokątny 27 średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 38. tablicaZliczenLiter otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości tablicaZliczenLiter otwórz nawias kwadratowy i zamknij nawias kwadratowy plus tablicaZliczenLiter otwórz nawias kwadratowy i minus 1 zamknij nawias kwadratowy średnik. Linia 39. zamknij nawias klamrowy. Linia 41. for otwórz nawias okrągły int i znak równości liczbaElementow minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 42. int odczytanyKodZnaku znak równości imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy indeksZnaku zamknij nawias kwadratowy minus 96 średnik. Linia 43. int indeksWTablicyWynikowej znak równości tablicaZliczenLiter otwórz nawias kwadratowy odczytanyKodZnaku zamknij nawias kwadratowy minus 1 średnik. Linia 44. temp otwórz nawias kwadratowy indeksWTablicyWynikowej zamknij nawias kwadratowy znak równości imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 45. temp2 otwórz nawias kwadratowy indeksWTablicyWynikowej zamknij nawias kwadratowy znak równości lataNarodzin otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 46. tablicaZliczenLiter otwórz nawias kwadratowy odczytanyKodZnaku zamknij nawias kwadratowy minus minus średnik. Linia 47. zamknij nawias klamrowy. Linia 49. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 50. imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości temp otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 51. lataNarodzin otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości temp2 otwórz nawias kwadratowy i zamknij nawias kwadratowy średnik. Linia 52. zamknij nawias klamrowy. Linia 53. zamknij nawias klamrowy. Linia 55. int main otwórz nawias okrągły zamknij nawias okrągły. Linia 56. otwórz nawias klamrowy. Linia 57. przygotujNapisy otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 59. for otwórz nawias okrągły int i znak równości dlugoscNajdluzszegoSlowa minus 1 średnik i zamknij nawias ostrokątny znak równości 0 średnik i minus minus zamknij nawias okrągły otwórz nawias klamrowy. Linia 60. sortowaniePrzezZliczanie otwórz nawias okrągły i zamknij nawias okrągły średnik. Linia 61. zamknij nawias klamrowy. Linia 63. wyczyscNapisy otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 65. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 66. if otwórz nawias okrągły lataNarodzin otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny 2011 kreska pionowa kreska pionowa lataNarodzin otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny 2013 zamknij nawias okrągły otwórz nawias klamrowy. Linia 67. cout otwórz nawias ostrokątny otwórz nawias ostrokątny i otwórz nawias ostrokątny otwórz nawias ostrokątny cudzysłów cudzysłów otwórz nawias ostrokątny otwórz nawias ostrokątny lataNarodzin otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 68. zamknij nawias klamrowy. Linia 69. zamknij nawias klamrowy. Linia 71. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny liczbaElementow średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 72. cout otwórz nawias ostrokątny otwórz nawias ostrokątny imionaNazwiska otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 73. zamknij nawias klamrowy. Linia 75. return 0 średnik. Linia 76. zamknij nawias klamrowy.

#include <iostream>

using namespace std;

string imionaNazwiska[] = {"kamil`wojewoda", "kacper`kowalski", "adam`sikorski", "wiktor`kowalczyk", "cezary`kot", "tomasz`noga", "kamil`adamski", "piotr`bramka", "robert`nowak", "mateusz`frankowski", "krystian`orzechowski", "bartosz`oko"};
int lataNarodzin[] = {2011, 2011, 2013, 2014, 2012, 2011, 2013, 2009, 2012, 2010, 2015, 2011};
int liczbaElementow = 12;
int dlugoscNajdluzszegoSlowa = 20;

void przygotujNapisy() {
	for(int i = 0; i < liczbaElementow; i++) {
		while(imionaNazwiska[i].length() < dlugoscNajdluzszegoSlowa) {
			imionaNazwiska[i] = imionaNazwiska[i] + "`";
		}
	}
}

void wyczyscNapisy() {
	for (int i = 0; i < liczbaElementow; i++) {
		for (int j = 0; j < dlugoscNajdluzszegoSlowa; ++j) {
			if (imionaNazwiska[i][j] == '`')
				imionaNazwiska[i][j] = ' ';
		}
	}
}

void sortowaniePrzezZliczanie(int indeksZnaku){
	string temp[liczbaElementow] = {};
	int temp2[liczbaElementow] = {};
	int tablicaZliczenLiter[27] = {};

	for(int i = 0; i < liczbaElementow; i++){
		int odczytanyKodZnaku = imionaNazwiska[i][indeksZnaku] - 96;
		tablicaZliczenLiter[odczytanyKodZnaku]++;
	}

	for(int i = 1; i < 27; i++){
		tablicaZliczenLiter[i] = tablicaZliczenLiter[i] + tablicaZliczenLiter[i-1];
	}

	for(int i = liczbaElementow-1; i >= 0; i--){
		int odczytanyKodZnaku = imionaNazwiska[i][indeksZnaku] - 96;
		int indeksWTablicyWynikowej = tablicaZliczenLiter[odczytanyKodZnaku] - 1;
		temp[indeksWTablicyWynikowej] = imionaNazwiska[i];
		temp2[indeksWTablicyWynikowej] = lataNarodzin[i];
		tablicaZliczenLiter[odczytanyKodZnaku]--;
	}

	for(int i = 0; i < liczbaElementow; i++){
		imionaNazwiska[i] = temp[i];
		lataNarodzin[i] = temp2[i];
	}
}

int main()
{
	przygotujNapisy();

	for(int i = dlugoscNajdluzszegoSlowa - 1; i >= 0; i--){
		sortowaniePrzezZliczanie(i);
    }

	wyczyscNapisy();

	for(int i = 0; i < liczbaElementow; i++){
		if(lataNarodzin[i] < 2011 || lataNarodzin[i] > 2013 ) {
			cout << i << " " << lataNarodzin[i] << endl;
		}
	}
    
    for(int i = 0; i < liczbaElementow; i++){
		cout << imionaNazwiska[i] << endl;
		}

	return 0;
}

Symulacja interaktywna

Dla nauczyciela