CU TRC D LIU

BI TP THC HNH CUI K

Quy nh 1. Bi tp ny lm theo nhm, ti a 3 sinh vin/nhm. Cc bn t to nhm, khi np bi cn ghi thng tin MSSV, H v tn ca tt c cc thnh vin u chng trnh. 2. Ch np file <tn file>.cpp. 3. Bi lm ging nhau u b 0 im. bi: Cho cu trc Phn s gm cc thng tin sau:

t s: kiu s nguyn mu s: kiu s nguyn

Vit chng trnh thc hin cng vic sau: D liu input: Cho sn mt file input.txt vi d liu dng text, minh ha nh sau: input.txt N Tuso1 mauso1 .. .. TusoN mausoN Dng u cha s lng cc phn s N dng tip theo cha thng tin ca N phn s nh trn. Yu cu chng trnh:

1. c ni dung file input vo 1 cu trc d liu a - cu trc ny do sinh vin t chn. 2. Rt gn cc phn s c t file input cu 1. 3. Sp xp cc phn s rt gn ( cu 2) tng dn s dng thut ton HeapSort. 4. Ghi ni dung cc phn s sau khi sp xp (c c cu 3) vo file output.txt, ni dung file c cu trc tng t file input.txt. output.txt N Tuso1 mauso1 .. .. TusoN mausoN

Chc cc bn lm bi tt