2014广州站 A - Dogs' Candies(暴力)
来源:互联网 发布:sql删除记录 编辑:程序博客网 时间:2024/04/27 23:20
题目地址
题目大意:一个狗国家的狗国王有一个装糖的盒子,每颗糖有两个属性p,q,分别代表甜度和咸度,每只狗对于甜度和咸度的偏爱度不一样,所以每条狗有两个参数x, y,每颗糖对于特定的狗的美味度等于p*x+q*y。现在有50000个操作,分为三种:z=1,将新的糖(p,q)放入盒子中;z=-1,将盒子中存在的糖(p,q)吃掉;z=0给出一条狗的参数(x,y),询问当前存在的糖的最大美味度
解题思路:题目时间限制是30秒,直接暴力过,因为涉及到删除、插入操作,用list存储
#include<bits/stdc++.h>using namespace std;typedef pair<long long, long long> candy;list<candy> s;int main(){ int n; while(scanf("%d",&n) && n) { s.clear(); while(n--) { long long x,y,z; scanf("%I64d%I64d%I64d",&z,&x,&y); candy aa; aa.first=x; aa.second=y; if(z==1) s.push_front(aa); else if(z==-1) { for(list<candy>::iterator i=s.begin();i!=s.end();i++) { if((*i).first==x&&(*i).second==y) { s.erase(i); break; } } } else if(z==0) { long long sum=-0x7f7f7f7f; for(list<candy>::iterator i=s.begin();i!=s.end();i++) { sum = max(sum, (*i).first*x+(*i).second*y); } cout<<sum<<endl; } } } return 0;}
0 0
- 2014广州站 A - Dogs' Candies(暴力)
- HDU 5127 Dogs' Candies(暴力)
- HDU 5127 Dogs' Candies(瞎暴力)
- HDU5127 Dogs' Candies 暴力+list
- HDU5127 Dogs' Candies(瞎暴力)
- Dogs' Candies
- 2014广州站 B - The E-pang Palace(暴力)
- HDU 5127 Dogs' Candies
- HDOJ 5127 Dogs' Candies
- HDU 5128 The E-pang Palace (排序+暴力)2014 ICPC 广州站现场赛
- Codeforces 526C - Om Nom and Candies(贪心,暴力)
- 2014广州亚洲现场赛/hdu 5128 The E-pang Palace(计算几何:暴力枚举)
- HDU 5127 Dogs' Candies【CDQ分治+动态凸包】
- HDU 5127 Dogs' Candies【CDQ分治+动态凸包】
- hdu 5127/2014亚洲(广州)现场赛A
- Candies(HackerRank candies)
- coderforce 306A Candies
- A. 2Char (暴力)
- UVALive 7146
- oracle系统包——dbms job用法(oracle定时任务)
- CF 549G排序,构造
- 网络编程-POST同步和异步(block和delegate)
- 南阳oj_(74)小学生算术
- 2014广州站 A - Dogs' Candies(暴力)
- 自定义加载等待框(MBProgressHUD)
- 【转】E: Sub-process /usr/bin/dpkg returned an error code (1)错误解决
- 级联分类器
- this 的用法
- UI课程11 自定义cell及自适应高度
- Oracle中DBMS_JOB.SUBMIT的用法说明
- LightOj 1370 Bi-shoe and Phi-shoe
- 南阳oj_(75)日期计算