• 题解 P2073 【送花】


    小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。

    这些花都很漂亮,每朵花有一个美丽值W,价格为C。

    小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作:

    操作 含义

    1. W C 添加一朵美丽值为W,价格为C的花。

    2. 小明觉得当前花束中最贵的一朵花太贵,他心疼自己的钱,所以删除最贵的一朵花。

    3. 小明觉得当前花束中最便宜的一朵花太廉价,不适合送给小红,所以删除最便宜的一朵花。

    -1 完成添加与删除,开始包装花束

    若删除操作时没有花,则跳过删除操作。

    如果加入的花朵价格已经与花束中已有花朵价格重复,则这一朵花不能加入花束。

    请你帮小明写一个程序,计算出开始包装花束时,花束中所有花的美丽值的总和,以及小明需要为花束付出的总价格。

    我们需要维护最大值和最小值并支持删除,那么我们可以使用 (STL) 中的——(set)

    代码:

    #include <bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    ll read(){
    	ll RR=1,FF=0;char CH=getchar();
    	for(;!isdigit(CH);CH=getchar())if(CH=='-')RR=-1;
    	for(;isdigit(CH);CH=getchar())FF=(FF<<1)+(FF<<3)+(CH^48);
    	return FF*RR;
    }
    struct node{
    	ll x,v;
    	bool operator<(const node & x)const{
    		return v<x.v;
    	}
    };
    set<node>v;
    ll f,a,b,x,y;
    int main(){
    	while((f=read())!=-1){
    		if(f==1){
    			a=read(),b=read();
    			v.insert((node){a,b});
    		}
    		if(f==2){
    			if(v.size())v.erase(--v.end());
    		}
    		if(f==3){
    			if(v.size())v.erase(v.begin());
    		}
    	}
    	for(auto i:v)x+=i.x,y+=i.v;
    	cout<<x<<" "<<y;
    	return 0;
    }
    
  • 相关阅读:
    swift 自学小计
    修改非空表字段类型Oracle
    DBNull.value
    修改SqlServer字段长度
    未在本地计算机上注册“Microsoft.Ace.OleDB.12.0”
    引用dll文件要复制到本地
    oracle与SqlServer连接串服务器地址
    生成几乎永不重复的串
    安装SqlServer2008后vs中dev控件消失
    Ios项目添加Pods
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/13830098.html
Copyright © 2020-2023  润新知