UVA12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)

简要题意

这道题就是要你维护一个学生成绩管理系统。

代码实现

程序设计

为了方便输出，我们定义了 println 函数：

void println(string s){

	cout<<s<<'\n';

}

学生信息维护我用了一个结构体 Student：

struct Student{

	string sid,name;

	int cid;

	int chinese,mathematics,english,programming;

	bool operator==(const Student &x) const{

		return sid==x.sid && cid==x.cid && chinese==x.chinese && mathematics==x.mathematics && english==x.english && programming == x.programming;

	}

};

存储学生我用了一个 vector（主存储）和一个 map（辅助存储，用于判断是否有重复的 SID）：

vector<Student> v;

map<string,bool> duplicated;

然后就是主程序了：

#define judge(a,func) case a:func();break;

signed main(){

// freopen("1.out","w",stdout);

	while(1){

		main_menu();

		int op;

		cin>>op;

		switch(op){

			judge(1,add);

			judge(2,remove);

			judge(3,query);

			judge(4,show_ranking);

			judge(5,show_statisitics);

			case 0:return 0;

		}

	}

}

主菜单部分

输出主菜单的部分，并不需要太大的难度。

void main_menu(){

	println("Welcome to Student Performance Management System (SPMS).");

	println("");

	println("1 - Add");

	println("2 - Remove");

	println("3 - Query");

	println("4 - Show ranking");

	println("5 - Show Statistics");

	println("0 - Exit");

	println("");

}

添加学生部分

这一部分我们先读入学生信息，判 \(0\) 后再判重，如果都通过了就加进去。然后尾递归。

void add(){

	println("Please enter the SID, CID, name and four scores. Enter 0 to finish.");

	string sid;

	cin>>sid;

	if(sid=="0")return;

	Student student;

	student.sid=sid;

	cin>>student.cid>>student.name>>student.chinese>>student.mathematics>>student.english>>student.programming;

	if(duplicated[sid]){

		println("Duplicated SID.");

	}

	else{

		duplicated[sid]=1;

		v.push_back(student);

	}

	add();

}

删除学生部分

这一部分先遍历所有学生，如果存在满足要求的学生就放进一个栈里。最后一个一个将栈中的元素取消存在 SID 标并删除。

void remove(){

	println("Please enter SID or name. Enter 0 to finish.");

	string str;

	cin>>str;

	stack<vector<Student>::iterator> removing;

	if(str=="0")return;

	int tot=0;

	for(auto ite=v.begin();ite!=v.end();ite++){

		if((*ite).sid==str || (*ite).name==str){

			tot++;

			duplicated[(*ite).sid]=0;

			removing.push(ite);

		}

	}

	while(!removing.empty()){

		v.erase(removing.top());

		removing.pop();

	}

	cout<<tot;

	println(" student(s) removed.");

	remove();

}

查询学生部分

码量较大的部分。我们先遍历所有学生，如果有满足条件的话：先将这个学生所在的班级的所有学生取出来，然后排一遍序，找到这个学生的排名，再输出信息。

int total(Student x){

	return x.chinese+x.english+x.mathematics+x.programming;

}

void query(){

	println("Please enter SID or name. Enter 0 to finish.");

	string str;

	cin>>str;

	if(str=="0")return;

	for(Student i : v){

		if(i.sid==str || i.name==str){

			vector<Student> same_class;

			for(Student j : v){

				same_class.push_back(j);

			}

			sort(same_class.begin(),same_class.end(),[&](const Student &x,const Student &y){

				return x.chinese+x.mathematics+x.english+x.programming>y.chinese+y.mathematics+y.english+y.programming;

			});

			int ret=0;

			for(vector<Student>::size_type j=0;j<same_class.size();j++){

				if(j>0&&total(same_class[j])==total(same_class[j-1])){}

				else ret=j+1;

				if(same_class[j]==i){

					break;

				}

			}

			cout<<ret<<' '<<i.sid<<' '<<i.cid<<' '<<i.name<<' ';

			cout<<i.chinese<<' '<<i.mathematics<<' '<<i.english<<' '<<i.programming<<' ';

			cout<<(i.chinese+i.mathematics+i.english+i.programming)<<' ';

			printf("%.2lf\n",((double)((i.chinese+i.mathematics+i.english+i.programming))/4.0)+1e-5);

		}

	}

	query();

}

显示排名部分

这一部分最简单，由于本题不需要我们输出排名，我们只需要输出提示信息即可。

void show_ranking(){

	println("Showing the ranklist hurts students' self-esteem. Don't do that.");

}

班级统计部分

码量最大的部分。但是思维偏简单，直接遍历班级的学生（如果 CID 时 \(0\) 就是所有的学生）

，找到没有及格的和及格的，进行计数即可。

void show_statisitics(){

	println("Please enter class ID, 0 for the whole statistics.");

	int cid;cin>>cid;

	int passed=0,failed=0;

	double aver=0;

	int cnt=0;

	for(Student i : v){

		if(i.cid!=cid&&cid!=0)continue;

		cnt++;

	}

	{

		println("Chinese");

		for(Student i : v){

			if(i.cid!=cid&&cid!=0)continue;

			aver += i.chinese;

			passed += (i.chinese >= 60);

			failed += (i.chinese < 60);

		}

		aver /= cnt;

		cout<<"Average Score: ";

		printf("%.2lf\n",aver+1e-5);

		cout<<"Number of passed students: "<<passed<<'\n';

		cout<<"Number of failed students: "<<failed<<'\n';

		println("");

	}

	{

		aver=0;failed=0;passed=0;

		println("Mathematics");

		for(Student i : v){

			if(i.cid!=cid&&cid!=0)continue;

			aver += i.mathematics;

			passed += (i.mathematics >= 60);

			failed += (i.mathematics < 60);

		}

		aver /= cnt;

		cout<<"Average Score: ";

		printf("%.2lf\n",aver+1e-5);

		cout<<"Number of passed students: "<<passed<<'\n';

		cout<<"Number of failed students: "<<failed<<'\n';

		println("");

	}

	{

		aver=0;failed=0;passed=0;

		println("English");

		for(Student i : v){

			if(i.cid!=cid&&cid!=0)continue;

			aver += i.english;

			passed += (i.english >= 60);

			failed += (i.english < 60);

		}

		aver /= cnt;

		cout<<"Average Score: ";

		printf("%.2lf\n",aver+1e-5);

		cout<<"Number of passed students: "<<passed<<'\n';

		cout<<"Number of failed students: "<<failed<<'\n';

		println("");

	}

	{

		aver=0;failed=0;passed=0;

		println("Programming");

		for(Student i : v){

			if(i.cid!=cid&&cid!=0)continue;

			aver += i.programming;

			passed += (i.programming >= 60);

			failed += (i.programming < 60);

		}

		aver /= cnt;

		cout<<"Average Score: ";

		printf("%.2lf\n",aver+1e-5);

		cout<<"Number of passed students: "<<passed<<'\n';

		cout<<"Number of failed students: "<<failed<<'\n';

		println("");

	}

	println("Overall:");

	int all=0,one=0,two=0,three=0,failed_all=0;

	for(Student i : v){

		if(i.cid!=cid&&cid!=0)continue;

		int ret = (int)(i.chinese>=60)+(int)(i.mathematics>=60)+(int)(i.english>=60)+(int)(i.programming>=60);

		if(ret>=1)one++;

		if(ret>=2)two++;

		if(ret>=3)three++;

		if(ret>=4)all++;

		if(ret==0)failed_all++;

	}

	cout<<"Number of students who passed all subjects: "<<all<<'\n';

	cout<<"Number of students who passed 3 or more subjects: "<<three<<'\n';

	cout<<"Number of students who passed 2 or more subjects: "<<two<<'\n';

	cout<<"Number of students who passed 1 or more subjects: "<<one<<'\n';

	cout<<"Number of students who failed all subjects: "<<failed_all<<'\n';

	println("");

}

写在最后

这一道题，个人感觉并不是很难，\(30\) 分钟码代码 + \(20\) 分调试就做出来了。（最后发现时引号问题和删除问题）写完之后头脑清醒很多，收获了一个 UVA 调试工具 uDebug，还提升了英语水平（没有中文翻译，纯看英文题面）。

代码见此

巴特西