HDU T6015 Skip the Class

                            HDU T6015 Skip the Class

---

题解：

    题意是Luras选择逃课的课程，一门课最多只能逃两次，并且每门课都有各自的value，求所逃课程value的最大值。

题目最主要的是如何记录课程被逃的次数，因为课程名是单词，所以可以用STL中的map来解决。

 

代码

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<map>
using namespace std;

struct Lesson{
	char s[15];
	int v;
}lesson[105];

bool cmp(Lesson a,Lesson b){
	return a.v > b.v;
}

int main(){
	int t,n,ans;
	map<string,int> maps;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		ans = 0;
		maps.clear();
		for(int i = 0; i < n; ++i)
			scanf("%s %d",&lesson[i].s,&lesson[i].v);
		sort(lesson,lesson+n,cmp);
		for(int i = 0; i < n;++i){
			if(maps[lesson[i].s] == 2) continue; //本课程若已逃课两次，就不能再逃课
			else
				maps[lesson[i].s]++ , ans += lesson[i].v;
		}
		printf("%d\n",ans);
	}
	return 0;
}