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

wrong answer很奇怪。经过几天找测试例子，终于找到原因了。在计算Overall时，计数有问题，原来用的是位操作，值>1将pass1加1，>=3将pass2加1，这种计算方式不对。

代码如下：

#include <string>
#include <vector>
#include <cstdlib>
#include <algorithm>
#include <cstdio>

using namespace std;

const double EPS = 1e-5;

struct Student
{
	string sid;
	int cid;
	string name;
	int chiScore, matScore, engScore, proScore;
};

enum Status
{
	MAIN_MENU,
	ADD,
	REMOVE,
	QUERY,
	SHOWRANK,
	SHOWSTAT
};

Status status;
vector<Student> students;

void printMainMenu();

void Add(vector<Student>& students, Student student);
void Remove(vector<Student>& students, string str);
void Query(vector<Student>& students, string str);
void ShowStat(vector<Student>& students, int cid);
int Rank(vector<Student>& students, int total);

int main()
{
#ifndef ONLINE_JUDGE
    freopen("f:\\OJ\\uva_in.txt", "r", stdin);
    freopen("f:\\OJ\\uva_out.txt", "w", stdout);
#endif

	status = MAIN_MENU;

	while (1)
	{
		if (MAIN_MENU == status)
		{
			printMainMenu();
			int opera;
			scanf("%d", &opera);

			if (0 == opera) break;
			if (1 == opera) status = ADD;
			else if (2 == opera) status = REMOVE;
			else if (3 == opera) status = QUERY;
			else if (4 == opera) status = SHOWRANK;
			else if (5 == opera) status = SHOWSTAT;
		}
		else if (ADD == status)
		{
			printf("Please enter the SID, CID, name and four scores. Enter 0 to finish.\n");
			Student stu;
			char tmp[20];
			scanf("%s", tmp);
			stu.sid = tmp;
			if ("0" == stu.sid)
			{
				status = MAIN_MENU;
				continue;
			}

			scanf("%d%s%d%d%d%d", &stu.cid, tmp, &stu.chiScore, &stu.matScore, &stu.engScore, &stu.proScore);
			stu.name = tmp;

			Add(students, stu);
		}
		else if (REMOVE == status)
		{
			printf("Please enter SID or name. Enter 0 to finish.\n");
			string str;
			char tmp[20];
			scanf("%s", tmp);
			str = tmp;
			if ("0" == str)
			{
				status = MAIN_MENU;
				continue;
			}
			Remove(students, str);
		}
		else if (QUERY == status)
		{
			printf("Please enter SID or name. Enter 0 to finish.\n");
			string str;
			char tmp[20];
			scanf("%s", tmp);
			str = tmp;
			if ("0" == str)
			{
				status = MAIN_MENU;
				continue;
			}
			Query(students, str);
		}
		else if (SHOWRANK == status)
		{
			printf("Showing the ranklist hurts students' self-esteem. Don't do that.\n");
			status = MAIN_MENU;
		}
		else if (SHOWSTAT == status)
		{
			printf("Please enter class ID, 0 for the whole statistics.\n");
			string str;
			char tmp[20];
			scanf("%s", tmp);
			str = tmp;

			status = MAIN_MENU;

			ShowStat(students, atoi(str.c_str()));
		}
	}

	return 0;
}

void printMainMenu()
{
	printf("Welcome to Student Performance Management System (SPMS).\n\n");
	printf("1 - Add\n");
	printf("2 - Remove\n");
	printf("3 - Query\n");
	printf("4 - Show ranking\n");
	printf("5 - Show Statistics\n");
	printf("0 - Exit\n");
	printf("\n");
}

void Add(vector<Student>& students, Student student)
{
	for (size_t i = 0; i < students.size(); i++)
	{
		if (students[i].sid == student.sid)
		{
			printf("Duplicated SID.\n");
			return;
		}
	}

	students.push_back(student);
}

void Remove(vector<Student>& students, string str)
{
	int num = 0;

	for (vector<Student>::iterator it = students.begin(); it != students.end(); it++)
	{
		if (it->sid == str || it->name == str)
		{
			students.erase(it);
			num++;
			it--;
		}
	}



	printf("%d student(s) removed.\n", num);
}

void Query(vector<Student>& students, string str)
{
	for (size_t i = 0; i < students.size(); i++)
	{
		if (students[i].sid == str || students[i].name == str)
		{
			int total = students[i].chiScore + students[i].matScore + students[i].engScore + students[i].proScore;
			double aver = total / 4.0;

            printf("%d %s %d %s %d %d %d %d %d %.2f\n", Rank(students, total), students[i].sid.c_str(), students[i].cid, students[i].name.c_str(), students[i].chiScore, students[i].matScore, students[i].engScore, students[i].proScore, total, aver + EPS);
		}
	}
}

void ShowStat(vector<Student>& students, int cid)
{
	vector<Student> v;

	if (0 == cid) v.assign(students.begin(), students.end());
	else
	{
		for (size_t i = 0; i < students.size(); i++)
		{
			if (students[i].cid == cid)
			{
				v.push_back(students[i]);
			}
		}
	}
	int chiTotal = 0, matTotal = 0, engTotal = 0, proTotal = 0;
	int pass4 = 0, pass3 = 0, pass2 = 0, pass1 = 0, pass0 = 0;
	int passChi = 0, passMat = 0, passEng = 0, passPro = 0;

	for (size_t i = 0; i < v.size(); i++)
	{
		int tmp = 0;
		if (v[i].chiScore >= 60)
		{
			passChi++;
			tmp++;
		}
		chiTotal += v[i].chiScore;

		if (v[i].matScore >= 60)
		{
			passMat++;
			tmp++;
		}
		matTotal += v[i].matScore;

		if (v[i].engScore >= 60)
		{
			passEng++;
			tmp++;
		}
		engTotal += v[i].engScore;

		if (v[i].proScore >= 60)
		{
			passPro++;
			tmp++;
		}
		proTotal += v[i].proScore;

		if (tmp == 0) pass0++;
		if (tmp >= 1) pass1++;
		if (tmp >= 2) pass2++;
		if (tmp >= 3) pass3++;
		if (tmp >= 4) pass4++;
	}

	printf("Chinese\n");
	printf("Average Score: %.2f\n", (double)chiTotal / v.size() + EPS);
	printf("Number of passed students: %d\n", passChi);
	printf("Number of failed students: %d\n", v.size() - passChi);
	printf("\n");

	printf("Mathematics\n");
	printf("Average Score: %.2f\n", (double)matTotal / v.size() + EPS);
	printf("Number of passed students: %d\n", passMat);
	printf("Number of failed students: %d\n", v.size() - passMat);
	printf("\n");

    printf("English\n");
	printf("Average Score: %.2f\n", (double)engTotal / v.size() + EPS);
	printf("Number of passed students: %d\n", passEng);
	printf("Number of failed students: %d\n", v.size() - passEng);
	printf("\n");

    printf("Programming\n");
	printf("Average Score: %.2f\n", (double)proTotal / v.size() + EPS);
	printf("Number of passed students: %d\n", passPro);
	printf("Number of failed students: %d\n", v.size() - passPro);
	printf("\n");

	printf("Overall:\n");
    printf("Number of students who passed all subjects: %d\n", pass4);
	printf("Number of students who passed 3 or more subjects: %d\n", pass3);
	printf("Number of students who passed 2 or more subjects: %d\n", pass2);
	printf("Number of students who passed 1 or more subjects: %d\n", pass1);
	printf("Number of students who failed all subjects: %d\n", pass0);
	printf("\n");
}

int Rank(vector<Student>& students, int total)
{
	int ans = 0;

	for (size_t i = 0; i < students.size(); i++)
	{
		int tmp = students[i].chiScore + students[i].matScore + students[i].engScore + students[i].proScore;
		if (tmp > total) ans++;
	}

	return ans + 1;
}