题解:用struct排序月饼的平均价格,一直取最大

题目地址:https://www.nowcoder.com/questionTerminal/6fc9a928c7654b0fbc37d16b8bd29ff9

 /**
*
*作者:Ycute
*时间:2019-11-01-14.30.12
*题目简单描述:struct排序
*/ #include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
struct shop{
int num;
int price;
double pva;
}; bool cmp(struct shop a,struct shop b){
return a.pva>b.pva;
} int main(){
struct shop s[];
int t,nnum;
scanf("%d %d",&t,&nnum);
for(int i=;i<t;i++){
scanf("%d",&s[i].num);
}
for(int i=;i<t;i++){
scanf("%d",&s[i].price);
s[i].pva=s[i].price*1.0/s[i].num;
}
sort(s,s+t,cmp);
int i=;
double sum=;
while(nnum){
if(s[i].num<=nnum){//充足情况
sum+=s[i].price;
nnum-=s[i++].num;
//cout<<i<<" "<<sum<<endl;
}else{
sum+=(s[i].price*1.0/s[i].num)*nnum;
break;
}
}
printf("%.2lf\n",sum);
return ;
}

最新文章

  1. ccc prefab
  2. Mac 实用工具bash-comletion介绍安装
  3. 轮询、select、 epoll
  4. luvit 初尝鲜
  5. sublime3快捷键
  6. 为operamasks增加HTML扩展方式的组件调用
  7. Activiti源码浅析:Activity与Task
  8. VARCHAR2字段关联
  9. jQuery -&amp;gt; end方法的使用方法
  10. PHP学习笔记十三【二维数组】
  11. xmemcached的time out
  12. [置顶] 应广大童鞋的要求提供一个封装模块,直接和ADB 服务进程交互
  13. renren-fast开源项目解析日志—1、项目的部署
  14. vue用mand-mobile ui做交易所移动版实战示例
  15. 目标检测之faster-RCNN和FPN
  16. odoo系统中name_search和name_get用法
  17. IntelliJ配置SpringMVC提示“found:java.lang.String required:java.lang.String”
  18. 20155206《网络对抗》Web安全基础实践
  19. cas配置不通过登陆校验的页面
  20. Qualcomm Vuforia SDK背景

热门文章

  1. ES6 class继承的简单应用
  2. Django学习路6_修改数据库为 mysql ,创建mysql及进行迁徙
  3. C/C++编程笔记:C语言预处理命令是什么?不要以为你直接写#就行!
  4. 你该知道的Docker-compose
  5. 【BZOJ2821】作诗 题解(分块+前缀和)
  6. FastAPI框架入门 基本使用, 模版渲染, form表单数据交互, 上传文件, 静态文件配置
  7. GPS坐标显示在百度地图上(Qt+百度地图)
  8. echarts全国疫情统计可视化地图(第一阶段)
  9. java_线程、同步、线程池
  10. 你真的理解索引吗?从数据结构层面解析mysql索引原理