cpp/exam_practice/FoodPart2 Source

Viewing cpp/exam_practice/FoodPart2 by daveagp@gmail.com. You have unsaved changes. Log in above to create, edit, preview and publish Websheets.

Property Value

Description
html markup
shown to student

Please see <a href="http://bits.usc.edu/cs103/programming-exam/">the programming exam page</a>.
<br>
We recommend doing this practice in a timed environment; give yourself 90 minutes.

Epilogue
html markup
shown when solved

remove
Public permissions remove
Remarks
Comments, history, license, etc.

remove
Engine
Choices
json list of string, bool pairs
e.g. [["good", true], ["bad", false]]

Correct answer
Template / Reference solution

Template / Reference solution

// NOTE: The actual exam will not use Websheets (instead, the PA submit system).
// It's recommended to practice and test on your own machine and copy here to check.
\[
/*******************************************************************
Reference solution for Foodlympics Part Two: Gourmet Glory

Description: Reads in names and scores for C countries. Prints out the N
top-score countries in order.
**************************************************************************/

#include <iostream>
#include <cstdlib>
using namespace std;

// find the highest value in scores. set this value to 0, and
// return the corresponding element of countries.
// C is the number of countries
string best(string countries[], int C, int scores[]) {

// max is the maximum score seen so far
int max = scores[0];

// bestIndex is the index of the (earliest) max-score country
int bestIndex = 0;

// find index of max-score country
for (int i = 0; i < C; i++) {
if (scores[i] > max) {
max = scores[i];
bestIndex = i;
}
}

// do required update and return the winner
scores[bestIndex] = 0;
return countries[bestIndex];
}

// read in a file of scores, and take N from the command-line.
// then print out the top N ranking countries from best to worst.
int main(int argc, char* argv[]) {

int C; // number of countries
cin >> C;

int N = atoi(argv[1]); // how many to rank

string countries[100];
int scores[100];

// read the rest of the input
for (int i = 0; i < C; i++) {
cin >> countries[i];
cin >> scores[i];
}

// now print the results
for (int i = 0; i < N; i++) {
string nextRanked = best(countries, C, scores);
cout << "Rank " << i+1 << ": " << nextRanked << endl;
}
}
]\

Java test suite
See manual

C++ test suite
json list of stdin/args tests
e.g. [{"stdin":"hi", "args":["4", "5"]}, {"stdin":"noargs"}]
to just run once with no input use [{}]

[
{"stdin": "3\nCanada 13\nMexico 14\nUSA 14", "args": ["3"]},
{"stdin": "6\nGER 13\nBEL 15\nAUT 17\nCHF 19\nLUX 14\nLIE 8", "args": ["2"]},
{"stdin": "1\nPangaea 10", "args": ["1"]},
{"stdin": "2\nA 5\nB 5", "args": ["2"]},
{"stdin": "2\nA 5\nB 8", "args": ["2"]},
{"stdin": "2\nA 8\nB 5", "args": ["2"]},
{"stdin": "3\nA 8\nB 8\nC 1", "args": ["3"]},
{"stdin": "4\nA 8\nB 5\nC 8\nD 5", "args": ["1"]},
{"stdin": "4\nA 8\nB 5\nC 8\nD 5", "args": ["4"]},
{"stdin": "7\nA 8\nB 6\nC 7\nD 5\nE 3\nF 10\nG 9", "args": ["3"]},
{"stdin": "7\nA 8\nB 6\nC 7\nD 5\nE 3\nF 10\nG 9", "args": ["7"]},
{"stdin": "9\nA 3\nB 14\nC 15\nD 9\nE 2\nF 6\nG 5\nH 3\nI 5", "args": ["1"]},
{"stdin": "9\nA 3\nB 14\nC 15\nD 9\nE 2\nF 6\nG 5\nH 3\nI 5", "args": ["3"]},
{"stdin": "9\nA 3\nB 14\nC 15\nD 9\nE 2\nF 6\nG 5\nH 3\nI 5", "args": ["9"]}
]

C++ test suite
See manual

Forbidden substrings
json list of strings
e.g. ["for","while"]

remove
Solution visibility remove
Java imports
json list of importables
e.g. ["java.util.*"]

remove
Override Java classname
else defaults to
websheet name
remove
Dependent on other websheets?
json list of websheet names in this folder
e.g. ["DataStructure"]

remove
Is example?
i.e., just a demo
remove
Add compiler flag(s)
json list of flags
e.g. ["-Wno-unused-variable"]

remove
Remove default compiler flag(s)
json list of flags
see default_cppflags
e.g. ["-Wno-write-strings"]

remove

Property	Value
Description html markup shown to student	Please see <a href="http://bits.usc.edu/cs103/programming-exam/">the programming exam page</a>. <br> We recommend doing this practice in a timed environment; give yourself 90 minutes.
Epilogue html markup shown when solved	remove
Public permissions	remove
Remarks Comments, history, license, etc.	remove
Engine
Choices json list of string, bool pairs e.g. `[["good", true], ["bad", false]]`
Correct answer
Template / Reference solution
Template / Reference solution	// NOTE: The actual exam will not use Websheets (instead, the PA submit system). // It's recommended to practice and test on your own machine and copy here to check. \[ /***************************************************************** Reference solution for Foodlympics Part Two: Gourmet Glory Description: Reads in names and scores for C countries. Prints out the N top-score countries in order. ***********************************************************************/ #include <iostream> #include <cstdlib> using namespace std; // find the highest value in scores. set this value to 0, and // return the corresponding element of countries. // C is the number of countries string best(string countries[], int C, int scores[]) { // max is the maximum score seen so far int max = scores[0]; // bestIndex is the index of the (earliest) max-score country int bestIndex = 0; // find index of max-score country for (int i = 0; i < C; i++) { if (scores[i] > max) { max = scores[i]; bestIndex = i; } } // do required update and return the winner scores[bestIndex] = 0; return countries[bestIndex]; } // read in a file of scores, and take N from the command-line. // then print out the top N ranking countries from best to worst. int main(int argc, char argv[]) { int C; // number of countries cin >> C; int N = atoi(argv[1]); // how many to rank string countries[100]; int scores[100]; // read the rest of the input for (int i = 0; i < C; i++) { cin >> countries[i]; cin >> scores[i]; } // now print the results for (int i = 0; i < N; i++) { string nextRanked = best(countries, C, scores); cout << "Rank " << i+1 << ": " << nextRanked << endl; } } ]\
Java test suite See manual
C++ test suite json list of stdin/args tests e.g. `[{"stdin":"hi", "args":["4", "5"]}, {"stdin":"noargs"}]` to just run once with no input use `[{}]`	[ {"stdin": "3\nCanada 13\nMexico 14\nUSA 14", "args": ["3"]}, {"stdin": "6\nGER 13\nBEL 15\nAUT 17\nCHF 19\nLUX 14\nLIE 8", "args": ["2"]}, {"stdin": "1\nPangaea 10", "args": ["1"]}, {"stdin": "2\nA 5\nB 5", "args": ["2"]}, {"stdin": "2\nA 5\nB 8", "args": ["2"]}, {"stdin": "2\nA 8\nB 5", "args": ["2"]}, {"stdin": "3\nA 8\nB 8\nC 1", "args": ["3"]}, {"stdin": "4\nA 8\nB 5\nC 8\nD 5", "args": ["1"]}, {"stdin": "4\nA 8\nB 5\nC 8\nD 5", "args": ["4"]}, {"stdin": "7\nA 8\nB 6\nC 7\nD 5\nE 3\nF 10\nG 9", "args": ["3"]}, {"stdin": "7\nA 8\nB 6\nC 7\nD 5\nE 3\nF 10\nG 9", "args": ["7"]}, {"stdin": "9\nA 3\nB 14\nC 15\nD 9\nE 2\nF 6\nG 5\nH 3\nI 5", "args": ["1"]}, {"stdin": "9\nA 3\nB 14\nC 15\nD 9\nE 2\nF 6\nG 5\nH 3\nI 5", "args": ["3"]}, {"stdin": "9\nA 3\nB 14\nC 15\nD 9\nE 2\nF 6\nG 5\nH 3\nI 5", "args": ["9"]} ]
C++ test suite See manual
Forbidden substrings json list of strings e.g. `["for","while"]`	remove
Solution visibility	remove
Java imports json list of importables e.g. `["java.util.*"]`	remove
Override Java classname else defaults to websheet name	remove
Dependent on other websheets? json list of websheet names in this folder e.g. `["DataStructure"]`	remove
Is example? i.e., just a demo	remove
Add compiler flag(s) json list of flags e.g. `["-Wno-unused-variable"]`	remove
Remove default compiler flag(s) json list of flags see default_cppflags e.g. `["-Wno-write-strings"]`	remove

Optional properties:

Note: problems are open-source by default (see 'Public permissions'). Assumed license for open problems is Creative Commons 4.0 Attribution-ShareAlike unless specified in 'Remarks'.