zoukankan      html  css  js  c++  java
  • 题解 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;
    }
    
  • 相关阅读:
    cc2530 T3定时器控制引脚P1_1的亮灭
    ifconfig相关参数及用法说明
    linux系统的三种网络连接模式
    修改Linux主机名与IP之间的映射关系
    网络相关的配置文件
    windows网络相关的命令
    修改主机IP地址
    查看局域网中连接的主机名和对应的IP地址
    mysql数据库基于linux的安装步骤及数据库操作
    genPanel.py
  • 原文地址:https://www.cnblogs.com/zhaohaikun/p/13830098.html
Copyright © 2011-2022 走看看