HDU 6015 Skip the Class 中文翻译

最新推荐文章于 2019-08-20 07:44:50 发布

原创最新推荐文章于 2019-08-20 07:44:50 发布 · 885 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDU #6015 #Skip the Class #中文翻译

hdu oj 专栏收录该内容

122 篇文章

订阅专栏

本文解析了一道关于课程选择和价值最大化的ACM编程题，通过排序和比较课程类型及价值来实现最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=6015

这里附上中文翻译的版本

Skip the Class

Accepts: 655

Submissions: 1106

Time Limit: 2000/1000 MS (Java/Others)

Memory Limit: 65536/65536 K (Java/Others)

问题描述

终于又开学啦。呃喵最喜欢的就是开学了，因为这样她又可以愉快地翘课了（啊？）

呃喵接下来有n节课程需要上（换句话说，可以翘。）

每节课程有相应的课程类型与课程翘课价值。

有一点需要注意的是，呃喵不可以翘同一类课程超过两次，就是如果这类课已经翘了两次，接下来就一定要上。

问你在这个条件下，呃喵可以获得的最大翘课价值。

输入描述

第一行为一个整数T，代表数据组数。

接下来，对于每组数据——

第一行一个整数n，表示接下来需要依次上的课程数量，

接下来有n行，每行包括一个仅由'a'~'z'构成的长度不超过10的字符串s与一个正整数v。

其中字符串表示课程的类型，相同的字符串代表相同的课程。

数据保证——

1 <= T <=1000

对于每组数据，1 <= n <=100，1 <= |s| <= 10, 1 <= v <= 1000

输出描述

对于每组数据，输出一行。

该行有1个整数，表示呃喵可以获得的最大翘课价值。

输入样例

english 1

english 2

english 3

math 10

cook 100

a 1

a 2

输出样例

115

Statistic | Submit | Clarifications | Back

BestCoder Contest System 2.0

看着大牛们都是用的 map，小菜不会用啊，想了想试了试排序，这里用sort排序需要注意，cmp 的返回值只能有两个，true or false 直接返回cmp的三个值是错的，小菜在这里错了n+1次，

ac代码

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>

using namespace std;

struct ke{
	char name[15];
	int value;
}clas[105];

bool cmp(ke x,ke y)
{
	if(!strcmp(x.name,y.name))
		return x.value>y.value;
	
	else
		return strcmp(x.name,y.name)>0?true:false;
}

int main()
{
	int t,n,i,ans,num;
	
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s%d",clas[i].name,&clas[i].value);
		//	printf("%s %d\n",clas[i].name,clas[i].value);
		}
		sort(clas,clas+n,cmp);
		ans=clas[0].value;
		num=1;
		for(i=1;i<n;i++)
		{
			if(!strcmp(clas[i-1].name,clas[i].name))
			{
				if(num<2)
				{
					ans+=clas[i].value;
					num++;
				}
			}
			else
			{
				num=1;
				ans+=clas[i].value;
			}
		}
		printf("%d\n",ans);
	}
	
	return 0;
}

万里长城永不倒，再来一题好不好