” programming语言 写作、320SC编程课程 写作Computer Science 320SC (2020)Assignment 6 (programming)Due: Saturday, October 31stExam CreationThis assignment will test your understanding of applying network flow to solve a constrainedselection problem. We want to decide if we have enough questions (in a database)of a particular type and difficulty level to create a good exam to assess an algorithmscourse.Your teachers main goals, as designer, is to provide a range of difficulty (such asEasy, Medium, Hard) and a diversity of topics (such as Brute Force, Divide and Conquer,Dynamic Programming). For example, the exam should have a couple very easy questionsand should have at least one really hard question. At disposal is a database of questionsof various topics and difficulty levels. We have a requirement to (hopefully) pick a subsetof these questions to use as the composition of a final exam. Your task for this assignmentis to write a program that checks if we can fulfill the requirements for a good exam toassess the class. If not, your teacher will be forced to develop a few new questions for thedatabase.InputThe input consists of a series of up to 1000 test cases. This integer is given on the firstline of the input.Each test case begins with a line consisting of two integers 1 n 2000 and 1 m 500, denoting the number of questions in the exam database and the number of questionsneeded for the exam, respectively. The second line contains m strings (duplicates allowed),denoting the difficulty of the questions wanted for the exam. The third line contains mstrings (duplicates allowed), denoting the topics of coverage required for the exam. Thenext n lines contain a description of the questions in the database. Each line contains threestrings: the name of the question, the assessment topic and the difficulty of the question.The names of the n questions will be distinct. All strings in the input will only containletters and digits (no spaces), with each length at most twenty characters.OutputIf there are m distinct questions that satisfy the requirements of the exam, then outputYes. Otherwise output No.Sample input and outputInput Output27 6Easy Easy Medium Medium Hard HardGraphs Brute AdHoc Brute Geometry MathSexyLife Brute MediumBottomFeeder Graphs HardBadCase AdHoc EasyDominos Graphs MediumElephant Brute HardFlash Geometry MediumGeography Math Easy2 2Easy MediumGraph AdHocFunny AdHoc MediumNotSoFun Graph HardYesNoSubmissionFor this assignment name your source code examE.ext and examH.ext where ext denotesone of programming language extensions supported by the automarker. There will be twotest cases loaded for marks, where three marks are allocated to one (easy) and two marksare allocated for the other (hard). Eight submissions are allowed without penalty; 25% offif you require more, up to a hard limit of 20.如有需要，请加QQ：99515681 或邮箱：99515681@qq.com
“
添加老师微信回复‘’官网 辅导‘’获取专业老师帮助，或点击联系老师1对1在线指导。
