牛客网PAT练兵场-月饼
2024-10-09 13:14:59
题解:用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 ;
}
最新文章
- ccc prefab
- Mac 实用工具bash-comletion介绍安装
- 轮询、select、 epoll
- luvit 初尝鲜
- sublime3快捷键
- 为operamasks增加HTML扩展方式的组件调用
- Activiti源码浅析:Activity与Task
- VARCHAR2字段关联
- jQuery -&;gt; end方法的使用方法
- PHP学习笔记十三【二维数组】
- xmemcached的time out
- [置顶] 应广大童鞋的要求提供一个封装模块,直接和ADB 服务进程交互
- renren-fast开源项目解析日志—1、项目的部署
- vue用mand-mobile ui做交易所移动版实战示例
- 目标检测之faster-RCNN和FPN
- odoo系统中name_search和name_get用法
- IntelliJ配置SpringMVC提示“found:java.lang.String required:java.lang.String”
- 20155206《网络对抗》Web安全基础实践
- cas配置不通过登陆校验的页面
- Qualcomm Vuforia SDK背景
热门文章
- ES6 class继承的简单应用
- Django学习路6_修改数据库为 mysql ,创建mysql及进行迁徙
- C/C++编程笔记:C语言预处理命令是什么?不要以为你直接写#就行!
- 你该知道的Docker-compose
- 【BZOJ2821】作诗 题解(分块+前缀和)
- FastAPI框架入门 基本使用, 模版渲染, form表单数据交互, 上传文件, 静态文件配置
- GPS坐标显示在百度地图上(Qt+百度地图)
- echarts全国疫情统计可视化地图(第一阶段)
- java_线程、同步、线程池
- 你真的理解索引吗?从数据结构层面解析mysql索引原理