zoukankan      html  css  js  c++  java
  • 江西财经大学第一届程序设计竞赛 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 }
  • 相关阅读:
    php学习之Model类
    PHP学习之图像处理-水印类
    PHP学习之文件上传类
    windows 安装gitea
    下载安装office2019
    第6章 互联网的那些事儿
    第五章 了解你的用户
    第四章 关于测试的一些思考
    第三章 web设计原则:
    第二章 编程之道
  • 原文地址:https://www.cnblogs.com/ISGuXing/p/8907837.html
Copyright © 2011-2022 走看看