九度考研真题 浙大 2012-3浙大1437:To Fill or Not to Fill
2015-10-22 15:06
603 查看
//题目1437:To Fill or Not to Fill
#include<iostream>
using namespace std;
int main()
{
double Cmax,D,Davg;
int N;
double price[1000];
double dis[1000];
double MAX=0;
double DIS=0;
while(cin>>Cmax){
MAX=0;
cin>>D>>Davg>>N;
for(int i=0;i<N;i++){
cin>>price[i]>>dis[i];
}
for(int i=0;i<N;i++){
for(int j=i;j<N-1;j++){
if(dis[j]<dis[j+1]){
double di=dis[j];dis[j]=dis[j+1];dis[j+1]=di;
double pri=price[j];price[j]=price[j+1];price[j+1]=pri;
}
}
}
for(int i=0;i<N;){
for(int j=i+1;j<N;j++){
if(dis[j]-dis[i]<Cmax*Davg){ //在可达距离内
if(price[j]<price[i]){ //后面价钱更合算
MAX+=price[i]*(dis[j]-dis[i]);
DIS+=dis[j]-dis[i];i=j;
}
else {
MAX+=price[i]*Cmax;
DIS=Cmax*Davg;
i++;
}
}
}
cout<<i<<endl;
}
if(DIS<D){
cout<<"The maximum travel distance = "<<DIS<<endl;
}
else{
cout<<MAX<<endl;
}
}
}
#include<iostream>
using namespace std;
int main()
{
double Cmax,D,Davg;
int N;
double price[1000];
double dis[1000];
double MAX=0;
double DIS=0;
while(cin>>Cmax){
MAX=0;
cin>>D>>Davg>>N;
for(int i=0;i<N;i++){
cin>>price[i]>>dis[i];
}
for(int i=0;i<N;i++){
for(int j=i;j<N-1;j++){
if(dis[j]<dis[j+1]){
double di=dis[j];dis[j]=dis[j+1];dis[j+1]=di;
double pri=price[j];price[j]=price[j+1];price[j+1]=pri;
}
}
}
for(int i=0;i<N;){
for(int j=i+1;j<N;j++){
if(dis[j]-dis[i]<Cmax*Davg){ //在可达距离内
if(price[j]<price[i]){ //后面价钱更合算
MAX+=price[i]*(dis[j]-dis[i]);
DIS+=dis[j]-dis[i];i=j;
}
else {
MAX+=price[i]*Cmax;
DIS=Cmax*Davg;
i++;
}
}
}
cout<<i<<endl;
}
if(DIS<D){
cout<<"The maximum travel distance = "<<DIS<<endl;
}
else{
cout<<MAX<<endl;
}
}
}
相关文章推荐
- OCI调用oracle入门程序
- Log4j输出格式控制--log4j的PatternLayout参数含义
- Android 学习笔记之Volley开源框架解析(三)
- Chromium for mac (2015)
- [点滴]静默安装一些软件
- 安全常识:美酒不要加咖啡
- HDU 4780 Candy Factory 费用流
- @MappedSuperclass
- opencv主函数main中的参数说明
- 九度考研真题 浙大 2012-1浙大1464:Hello World for U
- 九度考研真题 浙大 2012-2浙大1468:Sharing
- 安装SQL2000时总是提示:以前的某个程序安装已经在安装计算机上创建挂起的文件操作
- Oracle常用的OCI函数
- layout_share
- 1074: 百钱买百鸡
- [BZOJ1106][POI2007] Tet 立方体大作战
- MACBOOK 快捷键与系统设置
- 《第一行代码Android》学习日记4
- AllJoyn SYSTEM ARCHITECTURE
- 修改应用图标及添加启动画面(更新官方命令行工具自动生成)