hdu 4802 GPA

hdu 4802 GPA

其实就是一个计算平均绩点的题目，每门课对应了绩点和学分，学分和绩点成绩的和除以绩点的和就是平均绩点。直接计算就可以了。

注意特殊情况的处理就可以了，即N和P的情况，这两种情况都不计算绩点，如果全都是N或P，绩点就是0.0。

代码如下：

/*************************************************************************
	> File Name: e.cpp
	> Author: gwq
	> Mail: gwq5210@qq.com 
	> Created Time: 2014年10月29日 星期三 21时55分29秒
 ************************************************************************/

#include <cmath>
#include <ctime>
#include <cctype>
#include <climits>
#include <cstdio>
#include <cstdlib>
#include <cstring>

#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <sstream>
#include <iostream>
#include <algorithm>

#define INF (INT_MAX / 10)
#define clr(arr, val) memset(arr, val, sizeof(arr))
#define pb push_back
#define sz(a) ((int)(a).size())

using namespace std;
typedef set<int> si;
typedef vector<int> vi;
typedef map<int, int> mii;
typedef long long ll;

const double esp = 1e-5;

#define N 1010

double s[] = {4.0, 3.7, 3.3, 3.0, 2.7, 2.3, 2.0, 1.7, 1.3, 1.0, 0.0};
char type[][10] = {"A", "A-", "B+", "B", "B-", "C+", "C", "C-", "D", "D-", "F"};;

int main(int argc, char *argv[])
{
	int n;

	while (scanf("%d", &n) != EOF) {
		double base = 0.0;
		double ans = 0.0;
		for (int i = 0; i < n; ++i) {
			int pos = 0;
			char str[10];
			double c;
			scanf("%lf%s", &c, str);
			if (strcmp("P", str) == 0 || strcmp("N", str) == 0) {
				continue;
			}
			for (int j = 0; j < 11; ++j) {
				if (strcmp(type[j], str) == 0) {
					pos = j;
					break;
				}
			}
			base += c;
			ans += c * s[pos];
		}

		if (abs(base) > esp) {
			ans /= base;
		}

		printf("%.2f\n", ans);
	}

	return 0;
}