栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

【算法笔记】答疑 06

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

【算法笔记】答疑 06

1.题目描述


输入输出样例
输入

3
10000 10000 10000
20000 50000 20000
30000 20000 30000

输出

280000
2.解题思路

1.贪心算法解决排序的问题,如何进行排序,可使得时刻之和最小。
2.操作时间不同的,将完成全部操作时间最短的学生放在前面。
3.操作时间相同的,按前两个时间和最小排序。
4.注意数值大小溢出,int改为long。

3.参考代码
#include 
#include 

typedef struct{
  long long s;
  long long a;
  long long e;
}Node;

int main(int argc, char *argv[])
{
  // 请在此输入您的代码
  int n,i,j,k,m;
  scanf("%d",&n);
  Node student[n];
  for(i=0;i(student[k].s+student[k].a+student[k].e)){
        Node temp;
        temp=student[j];
        student[j]=student[k];
        student[k]=temp;  
      }
       else if((student[j].s+student[j].a+student[j].e)==(student[k].s+student[k].a+student[k].e)){
        if((student[j].s+student[j].a)>(student[k].s+student[k].a)){
          Node temp;
        temp=student[j];
        student[j]=student[k];
        student[k]=temp; 
        }
      }
    }
  }
  long long time=0,ans=0;
  for(m=0;m 

运行结果

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/717941.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号