Homework 28: Struct search
Name: _____________________________________________ Alpha: ___________________
Describe help received: ________________________________________________________
- Due before class on Friday, March 31
- This homework contains code to be submitted electronically.
Put your code in a folder called
hw28
and submit using the204sub
command. - This is a written homework - be sure to turn in a hard-copy
of your completed assignment before the deadline. Use the
codeprint
command to print out your code and turn that in as well.
Assignment
-
Circle one to indicate how you did for the reading assignment from
Homework 26 before class on Monday:
How carefully did you complete the reading? (Circle one)
Not at allSkimmed itRead someRead all -
Circle one to indicate how you did for the reading assignment from
Homework 27 before class on Wednesday:
How carefully did you complete the reading? (Circle one)
Not at allSkimmed itRead someRead all - Given the following declarations:
fill in the following table with the type (only) of each expression. Write ERROR for if the expression would be a compiler or run-time error.struct game { char first[128]; char last[128]; int score; }; struct point { double x; double y; }; int i; double w; struct point p; struct game g;
expression type (or ERROR) g
g.first
g.x
p.x
score
g.first[i]
w + g.score
g.score++
*g.last
-
Consider the following
main
method:
Write a definition forint main() { struct room r; scanf(" %s %i %c", r.bldg, &r.num, &r.type); if (isOffice(r)) { r.sqft = 120.0; } else if (isCloset(r.num, r.type)) { r.sqft = 62.5; } else { r.sqft = 300; } printRoom(r, stdout); return 0; }
struct room
as well as prototypes for the three functionsisOffice
,isCloset
, andprintRoom
, based on how they are used in the code above. -
Write a program
topscores.c
that reads in player names and game scores for some game, and prints out the names in alphabetical order along with the highest score that player achieved in the game.The input to your program will come from a file like scores1.txt or scores2.txt, with the number of scores in the file, followed by a list of that many names and scores. You can assume that a name will always be in two parts (first and last name).
You must create a struct to hold a single player's name and score, and use that to read in and organize your data. Beyond that, you are free to solve the problem in whatever way you think is best, and there are multiple good ways to do it. One good way is to first read in all of the scores, then sort by name (alphabetically) and breaking ties by score (highest first). Once the data is sorted in this way, printing out the top score for each player should be a much easier task.
Note: if you get stuck on creating the array of structs, you might want to read ahead to section 4.1 in the Unit 8 notes.
Example runs:
roche@ubuntu$
./topscores
filename:
scores1.txt
Betty Johnson 2400
Andy Smith 800
Betty Smith 2300
roche@ubuntu$
./topscores
filename:
scores2.txt
Andy Brown 2200
Betty Brown 1900
Casey Brown 1500
Devon Brown 2400
Andy Johnson 700
Betty Johnson 2200
Casey Johnson 800
Devon Johnson 1600
Andy Smith 1800
Betty Smith 2100
Casey Smith 900
Devon Smith 2300
Andy Williams 1800
Betty Williams 1600
Casey Williams 800
Devon Williams 2200