Feladat: Dél-Afrikai törzsek (75 pont)
A TORZSEK.BE állomány első sorában a vizsgált időszak kezdő és befejező éve, valamint a vizsgált törzsek száma (N<=20) található, a következő N sorában pedig az egyes törzsek neve (mivel nincs mindegyiknek magyar megfelelője, a példákban az angol nevüket használjuk).
A TORZSx.BE állományban tároljuk -kezdőévük növekvő sorrendjében- azt, hogy az egyes törzsek között mettől meddig tartott az ellenségeskedés. Minden egyes ellenséges viszonyt 4 adattal írunk le: megadjuk a két törzs nevét, továbbá az ellenségeskedés kezdő-, illetve befejező évét (maximum 100 az ellenségeskedések száma).
Készíts programot, amely a TORZSx.KI állományba és a képernyőre kiírja egy-egy sorba az alábbiakat:
A. A békés törzsek nevét, amelyek a vizsgált időszakban senkivel sem voltak ellenséges viszonyban. (Az alábbi példában például nincs ilyen törzs.)
B. Annak a két törzsnek a nevét, amelyek a leghosszabb ideig voltak egymással ellenséges viszonyban. (A példában ilyen a Zulu.és a Ndebele.)
C. A leghosszabb békés időszakot, amikor mindenki mindenkivel békében élt. (A példában 1837-től 1851-ig.)
D. Egy olyan évet, amikor a legtöbb törzs áállt ellenséges viszonyban valamelyik másikkal. (A példa szerint 1856, 1857, 1858, 1870, 1871, 1872 egyike.)
E. Annak a törzsnek a nevét, amelyik egy időben a lehető legtöbb törzzsel állt ellenséges viszonyban. (A példában ilyen a Zulu.)
F. Törzseknek azt a legnagyobb halmazát, amelyben bármely két törzs volt ellenséges viszonyban a vizsgált időszakban. (A példában: Zulu, Sotho, Venda.)
G. Törzseknek azt a legnagyobb halmazát, amelyben a vizsgált időszakban mindenki volt mindenkinek ellensége, vagy az ellenségének az ellensége, vagy annak az ellensége ... (A példában: Zulu, Xhosa, Ndebele, Sotho, Tsonga, Venda.)
Példa:
| TORZSEK.BE | TORZS0.BE | TORZS0.KI |
| 1810 1900 8
Zulu Ndebele Sotho Tsonga Xhosa Venda Tswana Swazi |
Xhosa
Zulu 1822 1836 Zulu Ndebele 1852 1882 Zulu Sotho 1856 1872 Zulu Tsonga 1856 1858 Venda Zulu 1870 1888 Sotho Zulu 1876 1878 Sotho Venda 1877 1877 Tswana Swazi 1888 1890 |
Zulu Ndebele
1837 1851 1856 Zulu Zulu Sotho Venda Venda Xhosa Zulu Ndebele Sotho Tsonga |