OPENJUDGE 4043 GPA排名系统

变量定义：

1) totalSum : Summation of All avaliable scores

2) lineSum[i] : Summation of all avaliable scores in a single line

3) studentNum : student Number

4) courseNum : course Number

5) zeroCount : number of 0s in a single column

6) totalZero : counter of all 0s in the matrix

7) currentSum[i] : summation of all scores in column i

公式如下：

d[i] = {( totalSum - ∑<当前列中元素为零的行k>lineSum[k] ) / (studentNum-zeroCount)*courseNum - (totalZero-∑lineZero[k])} - currentSum[i] / (studentNum - zeroCount);

代码：

# include <iostream>
# include <string>
# include <vector>

using namespace std;

class CourseInfo{
private:
	int** matrix;
	int totalSum;
	int totalZero;	//Counter For Zeros
	vector<int> lineSum;
	vector<int> lineZero;
	int studentNum;
	int courseNum;
	vector<int> modification;
	vector<string> courseName;

public:
	CourseInfo(int studentNum_, int courseNum_)
	{
		int i = 0;
		int j = 0;
		matrix = new int*[studentNum_];
		for ( i = 0; i < studentNum_; i++ )
		{
			matrix[i] = new int[courseNum_];
		}
		for ( i = 0; i < studentNum_;i++ )
		{
			for ( j = 0; j < courseNum_; j++ )
			{
				matrix[i][j] = 0;
			}
		}
		studentNum = studentNum_;
		courseNum = courseNum_;
		totalSum = 0;
		totalZero = 0;
	}



	void calculateSum()
	{
		int sum = 0;
		int sumT = 0;
		int zero = 0;
		int zeroT = 0;
		int j = 0;
		for ( int i = 0; i < studentNum; i++ )
		{
			sum = 0;
			zero = 0;
			for ( j = 0; j < courseNum; j++ )
			{
				sum += matrix[i][j];
				if ( matrix[i][j] == 0 )
				{
					zero++;
				}
			}
			lineSum.push_back(sum);
			lineZero.push_back(zero);
			sumT += sum;
			zeroT += zero;
		}
		totalSum = sumT;
		totalZero = zeroT;
	}





	void getInput()
	{
		string name;

		int i = 0;
		int j = 0;
		for ( i = 0; i < courseNum; i++ )
		{
			cin >> name;
			courseName.push_back(name);
		}
		for ( i = 0; i < studentNum; i++ )
		{
			for ( j = 0; j < courseNum; j++ )
			{
				cin >> matrix[i][j];
			}
		}
	}
	void modify()
	{
		int d = 0;
		int currentSum = 0;
		int zeroCount = 0;
		int total_0 = totalZero;
		int total_Sum = totalSum;
		int j = 0;
		for ( int i = 0; i < courseNum; i++ )
		{
			d = 0;
			currentSum = 0;
			zeroCount = 0;
			total_0 = totalZero;
			total_Sum = totalSum;
			for ( j = 0; j < studentNum; j++ )
			{
				currentSum += matrix[j][i];
				if ( matrix[j][i] == 0 )
				{
					zeroCount++;
					total_0 -= lineZero[j];
					total_Sum -= lineSum[j];
				}
			}
			d = total_Sum/((studentNum-zeroCount)*courseNum-total_0) - currentSum/(studentNum-zeroCount);
			modification.push_back(d);
		}
	}

	void getOutput()
	{
		for ( int i = 0; i < courseNum; i++ )
		{
			cout << courseName[i] << " " << modification[i] << endl;
		}
	}
};


int main()
{
	int m = 0;
	int n = 0;
	cin >> m >> n;
	CourseInfo info(m,n);
	info.getInput();
	info.calculateSum();
	info.modify();
	info.getOutput();
	return 0;
}