江西财经大学第一届程序设计竞赛 G题小Q的口袋校园

题目链接：https://www.nowcoder.com/acm/contest/115/G

解题思路：题解就一份代码，贪心的思想。先按开始时间进行排序。

然后不断贪心获得happy[ j ]的最大值。

这题目贪心的话一定要排序。

 1 #include<iostream>
 2 #include<string>
 3 #include<algorithm>
 4 #include<string>
 5 #include<string.h>
 6 using namespace std;
 7 struct Node{
 8     int s,e,h,g;
 9 }num[205];
10 bool cmp(Node a,Node b){
11     return a.s<b.s;
12 }
13 int happy[30],grade[30];
14 int main(){
15     int T;
16     cin>>T;
17     while(T--){
18         int n;
19         cin>>n;
20         for(int i=0;i<n;i++){
21             cin>>num[i].s>>num[i].e>>num[i].h>>num[i].g;
22         }
23         sort(num,num+n,cmp);
24         memset(happy,0,sizeof(happy));
25         memset(grade,0,sizeof(grade));
26         for(int i=0;i<n;i++){
27             for(int j=num[i].e;j<=24;j++){
28                 if(happy[j]<happy[num[i].s]+num[i].h){
29                     happy[j]=happy[num[i].s]+num[i].h;
30                     grade[j]=grade[num[i].s]+num[i].g;
31                 }else if(happy[j]==happy[num[i].s]+num[i].h){
32                     grade[j]=max(grade[j],grade[num[i].s]+num[i].g);
33                 }
34             }
35         }
36         cout<<happy[24]<<' '<<grade[24]<<endl;
37     }
38     return 0;
39 }

转载于:https://www.cnblogs.com/ISGuXing/p/8907837.html

江西财经大学第一届程序设计竞赛 G题小Q的口袋校园相关推荐

nowcoder contest#115 江西财经大学第一届程序设计竞赛 C 今晚吃鸡
题解: 1.考点物理知识 2.自由落体高度计算公式:S=1/2(gt) 3.时间计算:两人的距离除以子弹速度 #include <iostream> using namespace std ...
西安电子科技大学第16届程序设计竞赛G题
链接: https://www.nowcoder.com/acm/contest/107/G 来源:牛客网题目描述众所周知,汀老师是XDUACM实验室最优秀的人,无论是学习还是打游戏.今天他突然想 ...
江西财经大学第二届程序设计竞赛同步赛 H大时钟（扩展欧几里得）
链接:https://ac.nowcoder.com/acm/contest/635/H 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
（江西财经大学第二届程序设计竞赛同步赛）E-是不是复读机
E-是不是复读机题目描述: 在复读纪元2140年,复读机(们)已经放弃了如下所示的低级复读方式: "哟,小伙汁,想不到你也是个复读机" "哟,小伙汁,想不到你也是个复读 ...
江西财经大学第二届程序设计竞赛同步赛----E-是不是复读机
首先发出题目链接: 链接:https://ac.nowcoder.com/acm/contest/635/E 来源:牛客网题目如下: 看完题目之后就有两个问题摆在面前: (1)题目输入的是一串英文, ...
武汉工程大学第一届程序设计女生赛(牛客contest 4746)解题报告 Apare_xzc
武汉工程大学第一届程序设计女生赛解题报告 xzc 2020.3.8 比赛链接:武汉工程大学第一届程序设计女生赛 A. Multiplication (101/861) 分析: 问x平方几次后就会> ...
哈尔滨理工大学第12届程序设计竞赛--ADK题
A割韭菜--线段树题目链接: A-割韭菜_哈尔滨理工大学第12届程序设计竞赛(同步赛) (nowcoder.com) #include <bits/stdc++.h>using name ...
“九韶杯”河科院程序设计协会第一届程序设计竞赛【前六题解析】
https://ac.nowcoder.com/acm/contest/13493#rank 目录 A: 6的个数 B: 小明的作业 C: 斐波那契 D: 数列重组 E: 三角形个数 F: 字符串 A ...
第一届程序设计竞赛题解（E题）
E.码头菩萨题目描述: 众所周知,陈末是个英雄联盟菜鸟,又菜又爱玩. 陈末特别喜欢用派克来秀他下饭的操作,每次都能把自己秀死. 涌泉之恨是派克的大招,能在一定情况下,直接斩杀敌人. 此时陈末操作的派 ...

江西财经大学第一届程序设计竞赛 G题小Q的口袋校园

江西财经大学第一届程序设计竞赛 G题小Q的口袋校园相关推荐

最新文章

热门文章