Write a program in C++ that will sort out a list of names by SAT percentile. The output should be a text file (output.txt) showing the SAT score, along with the students first and last name. It should also include the average, lowest, highest, and standard deviation of the SAT scores printed at the end of the text file. You may use any sorting algorithm you have learned in class.

The output needed is a listing of all the percentile scores with first and last name, one per line, sorted from highest to lowest. Duplicates should be printed. In your comments at the top of your program outline an O(N) algorithm that produces the listing.

The input file, week5.txt, is setup as follows:

ID First_Name Last_Name SAT Math English GPA 3940584 Shawana Vandermolen 1498 772 726 4.21 2255688 Alan Novoa 1518 718 800 4.27 4939184 Nelda Remington 1226 552 674 3.45 3696552 Euna Laubscher 1144 344 800 3.22 5578936 Rhett Kellerman 1481 752 729 4.17 2428241 Moshe Plude 632 268 364 1.78 4150280 Kimberlie Weishaupt 921 648 273 2.59 8417984 Margarete Bohan 522 388 134 1.47 2279202 Vivan Brand 613 320 293 1.72 1794483 Cordia Slade 694 676 18 1.95 9350544 Arturo Harrel 1573 780 793 4.42 1224448 Rayford Plotner 425 152 273 1.20 4845432 Jamila Ormand 1554 824 730 4.37 1856872 Eusebio Nottage 833 596 237 2.34 2656312 Melia Fetty 760 608 152 2.14 4612832 Luna Coelho 1142 424 718 3.21 8469392 Yuriko Millan 706 480 226 1.99 3960056 Brandi Blackstone 729 380 349 2.05 7597616 Lucia Scharf 465 364 101 1.31 1159352 Afton Lachowicz 1035 492 543 2.91 7314744 Concetta Mannon 1473 836 637 4.14 5104248 Jeri Marquez 598 252 346 1.68 4887288 Tyra Ashbrook 609 400 209 1.71 8202504 Angle Vanzant 1368 644 724 3.85 2324640 Luther Doty 415 400 15 1.17 3917384 Felicita Carbin 771 688 83 2.17 8401824 Deborah Pickens 658 220 438 1.85 8934904 Santina Castillo 1138 764 374 3.20 7846736 Alease Herold 1398 764 634 3.93 2964404 Krissy Humble 1269 516 753 3.57 6578352 Kristina Huntzinger 458 312 146 1.29 3826664 Sharonda January 421 332 89 1.18 4684512 Eulah Shakespeare 1110 472 638 3.12 9357608 Edward Farthing 1365 752 613 3.84 6670088 Mia Bronstein 1325 792 533 3.73 3184480 Peter Badon 1406 764 642 3.95 3371976 Naomi Milsap 667 348 319 1.88 5398664 Pilar April 1502 760 742 4.22 7356080 Bennie Bien 939 468 471 2.64 3294296 Kiesha Lamoureaux 977 492 485 2.75 5871744 Berenice Hajek 409 384 25 1.15 1118888 Grant Shih 1328 552 776 3.74 6962944 Coral Hayne 1407 676 731 3.96 9688656 Aurore Lasher 1127 540 587 3.17 2329400 Carmon Burrage 874 728 146 2.46 9012344 Hipolito Hull 524 420 104 1.47 9497312 Norris Prost 863 268 595 2.43 2739845 Dale Wadkins 1554 768 786 4.37 2150896 Jacqueline Krout 422 468 -46 1.19 8466216 Brian Butter 1232 724 508 3.47 6405504 Deadra Goldstein 656 540 116 1.85 6118000 Elane Caruso 983 328 655 2.76 9831896 Arianna Viator 1485 732 753 4.18 9926544 Alexis Comerford 766 756 10 2.15 3752176 Brigette Harpole 1232 484 748 3.47 5159528 Barabara Buchman 1342 588 754 3.77 1256088 Judy Tassone 430 368 62 1.21 8721832 Aleida Rhines 431 264 167 1.21 7761448 Cecil Stucky 705 608 97 1.98 6392872 Melynda Chouinard 1596 796 800 4.49 1815568 Aline Repass 1163 800 363 3.27 4213560 Dalila Zack 419 148 271 1.18 3825926 Janetta Dieckman 1191 616 575 3.35 4572904 Star Saville 954 732 222 2.68 5340784 Logan Laseter 1057 488 569 2.97 6712616 Risa Hendrick 1090 400 690 3.07 1177320 Shalanda Newhouse 547 392 155 1.54 7559656 Ferne Hitchman 406 280 126 1.14 4796848 Nicky Rodenberger 1217 420 797 3.42 1163568 Luke Sears 826 644 182 2.32 6957160 Traci Lowther 808 696 112 2.27 2523640 Anya Pemberton 827 664 163 2.33 2063920 Francesco Mancini 705 676 29 1.98 2015128 Enoch Gin 732 348 384 2.06 4319376 Benny Arechiga 963 672 291 2.71 4551320 Junior Howells 1015 504 511 2.85 2218024 Charline Gregorich 449 272 177 1.26 7260376 Carey Vanvliet 885 420 465 2.49 8308184 Dulce Salvo 452 404 48 1.27 6866320 Taisha Vo 1140 436 704 3.21 9169200 Luis Lennox 1465 752 713 4.12 8011152 Regena Marcell 1333 740 593 3.75 3865687 Kristen Reina 1436 720 716 4.04 6494696 Reita Teeple 560 248 312 1.58 2275704 Joselyn Kitchens 754 588 166 2.12 2722104 Colene Whiteley 499 380 119 1.40 3404576 Cristie Gagnon 1493 780 713 4.20 6225512 Glenna Galvan 724 352 372 2.04 2585848 Melody Viruet 949 516 433 2.67 3890560 Louvenia Pickard 1309 768 541 3.68 3592640 Erika Olberding 1094 300 794 3.08 5053664 Chau Kamp 1291 640 651 3.63 1184072 Arianne Parks 1141 744 397 3.21 1857656 Lala Sale 1269 644 625 3.57 8949296 Karima Tygart 595 236 359 1.67 5040560 Sharla Peplinski 750 336 414 2.11 8182952 Herschel Addie 1461 680 781 4.11 7509368 Kenyetta Auman 1354 624 730 3.81 4849968 Marlena Jardin 825 688 137 2.32 2516168 Christel Zarate 1266 612 654 3.56 1281176 Velda Lechner 1392 640 752 3.92 2231136 Sarai Mcgonagle 798 448 350 2.24 8057272 Maryln Nickelson 992 396 596 2.79 8569216 Bradford Weisz 712 676 36 2.00 6451440 Belen Yarman 1414 728 686 3.98 5553632 Yu Barre 1204 668 536 3.39 2840640 Quentin Wyche 415 260 155 1.17 9782920 Marquerite Fray 512 292 220 1.44 4344912 Jolanda Enfinger 692 296 396 1.95 2444696 Lyla Blaze 850 260 590 2.39 3320160 Dortha Mullican 477 204 273 1.34 6029432 Hwa Contos 1361 644 717 3.83 2313752 Candyce Nicley 431 252 179 1.21 5671736 Shara Judy 665 384 281 1.87 7958016 Andy Pinnell 1561 780 781 4.39 2055120 Neal Merz 686 300 386 1.93 1977464 Sharda Buffington 1598 800 798 4.49 5424992 Maryalice Bricker 573 252 321 1.61 2929712 Cyrstal Ochs 651 424 227 1.83 8730072 Chelsea Knittel 681 372 309 1.92 6597400 Kathrin Barnett 1032 232 800 2.90 3629689 Alexandria Mcgahan 1168 424 744 3.29 8630216 Keeley Gateley 1111 416 695 3.12 7608784 Yajaira Caul 1457 724 733 4.10 7062184 Randell Storer 704 264 440 1.98 1546392 Kathe Lautenschlage 923 576 347 2.60 2722481 Mindi Baines 409 356 53 1.15 6338328 Sheri Runge 1307 684 623 3.68 8117112 Boyce Marro 1288 604 684 3.62 9739762 Cierra Roses 596 388 208 1.68 2276368 Dione Beausoleil 760 708 52 2.14 8292608 Kenton Wegener 1132 480 652 3.18 5085000 Dorethea Petrillo 984 452 532 2.77 2897760 Mohammad Dudley 707 544 163 1.99 9560840 Bryan Bernat 923 268 655 2.60 2811832 Anisa Keithley 791 684 107 2.22 2612840 Alease Dunsmore 1026 700 326 2.89 3138312 Stella Marcum 456 340 116 1.28 3139283 Latoria Mccalley 828 264 564 2.33 1611088 Lesia Godard 1503 716 787 4.23 6449240 Wilma Karam 1380 688 692 3.88 2772368 Sunny Koopman 522 332 190 1.47 8338136 Savanna Grewell 1438 708 730 4.04 9547208 Jayna Schor 1199 428 771 3.37 8475168 Towanda Chu 1257 628 629 3.54 5157984 Josefina Elms 855 636 219 2.40 9888864 Violet Regner 658 480 178 1.85 1599368 Andra Cansler 781 288 493 2.20 9497624 Sanjuana Livingstone 473 348 125 1.33 5437120 Tarra Hemminger 942 680 262 2.65

State University needs a listing of the overall SAT percentiles of the 150 students it has accepted in the past year. The data are in a text file, with one line per student. That line contains the students ID number, First Name, Last Name, SAT overall percentile, math score, English score, and high school grade point average. (One blank separates the fields.)