ccf集合竞价
我不懂为什么是错误。然后零分。贴出测试。
然后即使注释掉while循环中的break部分,也是如此。
#include<iostream>
#include<iomanip>
using namespace std;
typedef struct p
{
string str;
float price;
long long num;
};
typedef struct ans
{
float p;
long long num;
};
p x[],x1[],x2[];
ans an[];
int main()
{
int i=,j=,k=,l=;
while(cin>>x[i].str)//读入数据
{
if(x[i].str=="cancel")
{
int no;
cin>>no;
no--;
x[no].str="cancel";
x[no].price=;
x[no].num=;
}
else if(x[i].str=="buy"||x[i].str=="sell")
{
float p;
long long n;
cin>>p;
cin>>n;
x[i].price=p;
x[i].num=n;
i++;
}
else
break;
}
for(j=;j<i;j++)//数据分类
{
if(x[j].str=="buy")
{
x1[k].str=x[j].str;
x1[k].price=x[j].price;
x1[k].num=x[j].num;
k++;
}
if(x[j].str=="sell")
{
x2[l].str=x[j].str;
x2[l].price=x[j].price;
x2[l].num=x[j].num;
l++;
}
} int s=,t=;
for(s=;s<k;s++)//数据排序
{
for(t=s;t<k;t++)
{
if(x1[t].price>x1[s].price)
{
swap(x1[t],x1[s]);
}
}
} for(s=;s<l;s++)
{
for(t=s;t<l;t++)
{
if(x2[t].price<x2[s].price)
{
swap(x2[t],x2[s]);
}
}
} int r0=,r1=,r2=; for(s=;s<l;s++)
{
r0=x2[s].price;
an[s].p=x2[s].price;
r1=;
r2=;
for(t=;t<k;t++)
{
if(x1[t].price>=x2[s].price)//买得起
{
r1=r1+x1[t].num;
r2=r2+x2[s].num;
}
}
if(r1>r2)
{
an[s].num=r2;
}
else
{
an[s].num=r1;
} }
for(s=;s<l;s++)//找到最大的价格
{
for(t=s;t<l;t++)
{
if(an[t].p>an[s].p)
{
swap(an[t],an[s]);
}
}
}
cout<<setiosflags(ios::fixed)<<setprecision()<<an[].p;
cout<<" "<<an[].num<<endl;
return ;
}
ccf集合竞价的更多相关文章
- CCF 集合竞价
题目: 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量. 该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种: 1. buy p s ...
- CCF CSP 201412-3 集合竞价
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF CSP 201412-3 集合竞价 问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确 ...
- CCF计算机职业资格认证考试题解
CCF计算机职业资格认证考试题解系列文章为meelo原创,请务必以链接形式注明本文地址 CCF计算机职业资格认证考试题解 CCF计算机软件能力认证(简称CCF CSP认证)是CCF计算机职业资格认证系 ...
- CCF认证历年试题
CCF认证历年试题 不加索引整理会死星人orz 第一题: CCF201712-1 最小差值(100分) CCF201709-1 打酱油(100分) CCF201703-1 分蛋糕(100分) CCF2 ...
- CCF考试
第八次CCF考试记录 代码还不知道对不对,过两天出成绩. 成绩出来了,310分. 100+100+100+10+0: 考试13:27开始,17:30结束,提交第4题后不再答题,只是检查前四题的代码 第 ...
- CCF关于NOIP2014复赛报名的通知
CCF关于NOIP2014复赛报名的通知 CCF NOIP2014复赛全部实行网上注册.报名.未通过网上报名的选手将不具备参赛和申诉资格. 系统注册须知: NOIP2014复赛注册时间:2014年 ...
- [CCF] Z字形扫描
CCF Z字形扫描 感觉和LeetCode中的ZigZag还是有一些不一样的. 题目描述 在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan).给定一个n×n的矩阵,Z ...
- [CCF] ISBN号码检测
CCF ISBN号码检测 题目概述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其 ...
- CCF NOI系列活动
NOI-全国青少年信息学奥林匹克竞赛全国青少年信息学奥林匹克竞赛(NOI)是国内信息学领域内面向中学生的最高水平的大赛,每省派经选拔产生的选手(其中一名是女选手)参加,NOI每年在不同的省市举行. N ...
随机推荐
- t
http://www.cnblogs.com/courtier/p/4287177.html 360导航_新一代安全上网导航 http://www.cnblogs.com/zhenzi/p/42926 ...
- 关于python的开发工具——Canopy
在学习和使用scikit-learn过程中,官方文档中推荐了两个IDE(Canopy and Anaconda),我分别在win7和mac下安装后,发现Canopy是可以用的.Anaconda没搞明白 ...
- InfoSphere BigInsights 安装部署
InfoSphere BigInsights 有三个版本:基础版.企业体验版.企业版.基础版是免费的,但是少了一些功能:企业体验版是在购买企业版之前又来体验测试的:如果要部署企业版,应该购买企业版.安 ...
- rnqoj-73-展演队型-dp
纯属于敢想就敢做的题目,列出来状态转移就OK了 #include<stdio.h> #include<string.h> #include<iostream> #i ...
- 410. Split Array Largest Sum
做了Zenefits的OA,比面经里的简单多了..害我担心好久 阴险的Baidu啊,完全没想到用二分,一开始感觉要用DP,类似于极小极大值的做法. 然后看了答案也写了他妈好久. 思路是再不看M的情况下 ...
- Apache服务器部署多个进程
本文以xampp安装的apache服务为例进行介绍 1.复制配置文件目录,复制一个新的配置文件目录conf2,区别于原来的配置文件目录conf
- 未能导入activex控件,请确保它正确注册
这个错误"未能导入activex控件,请确保它正确注册"昨天下午让我和我同事花费了3个小时来调试这个错误,在使用VS2010的winfrom编程时加入com组件的时候,报这个错误( ...
- DllImport中的EntryPoint
工作中常常会使用到C#的应用来调用C++中的底层函数,此时就须要使用到DllImport,而DllImport中有一个EntryPoint(入口点),非常多文章都没有说明这个值怎样进行获取的,详细获取 ...
- Android-自己定义图像资源的使用(1)
Android-自己定义图像资源的使用 2014年4月28日 周一 天气晴朗 心情平静 本篇博文给大家介绍一下,在Android开发中经经常使用到的一些图像资源,具体内容麻烦请各位认真查看官网,下面附 ...
- linux调度器系列
http://blog.csdn.net/wudongxu/article/category/791519