ccf竞价 java_CCF 竞价集合 Java实现
今天看到了一道CCF的一道题目,叫做竞价集合,题目要求如下:
问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:
1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。
2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。
3. cancel i表示撤销第i行的记录。
如果开盘价为p0,则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此,此时的开盘成交量为出价至少为p0的买单的总股数和所有出价至多为p0的卖单的总股数之间的较小值。
输入格式
输入数据有任意多行,每一行是一条记录。保证输入合法。股数为不超过108的正整数,出价为精确到恰好小数点后两位的正实数,且不超过10000.00。
输出格式
你需要输出一行,包含两个数,以一个空格分隔。第一个数是开盘价,第二个是此开盘价下的成交量。开盘价需要精确到小数点后恰好两位。
样例输入
buy 9.25 100
buy 8.88 175
sell 9.00 1000
buy 9.00 400
sell 8.92 400
cancel 1
buy 100.00 50
样例输出
9.00 450
评测用例规模与约定
对于100%的数据,输入的行数不超过5000。
时间要求为1.0 S,内存要求为256M
具体实现的Java代码如下(代码中的部分输出是为了进行测试使用)
import java.text.DecimalFormat;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
class StockArray{
String SBC;
float price;
int number;
}
public class stocks {
public static void main(String[] args){
System.out.println("please input data");
Scanner scanner=new Scanner(System.in);
StockArray[] ss=new StockArray[5002];
for (int i = 0; i < 5002; i++) {
ss[i]=new StockArray();
}
int num=1;
while(scanner.hasNext()){
ss[num].SBC=scanner.next();
if (ss[num].SBC.equals("buy")||ss[num].SBC.equals("sell")) {
ss[num].price=scanner.nextFloat();
ss[num].number=scanner.nextInt();
}else if (ss[num].SBC.equals("cancel")) {
ss[scanner.nextInt()].SBC="CANCEL"; //如果取消,则将相应行标记为CANCEL
}
num++;
}
System.out.println("aaa");
StockArray[] n1=new StockArray[num]; //买方
for (int i = 0; i < num; i++) {
n1[i]=new StockArray();
}
StockArray[] n2=new StockArray[num]; //卖方
for (int i = 0; i < num; i++) {
n2[i]=new StockArray();
}
int num1=0;
int num2=0;
int ans_num=0;
float ans_price=0;
for(int i=1;i
if (ss[i].SBC.equals("buy")) { //放入Buy的出价和交易量
n1[num1].price=ss[i].price;
n1[num1].number=ss[i].number;
num1++;
}
if (ss[i].SBC.equals("sell")) { //放入sell的出价和交易量
n2[num2].price=ss[i].price;
n2[num2].number=ss[i].number;
num2++;
}
}
Arrays.sort(n1,0,num1,new MyComprator1());
Arrays.sort(n2,0,num2,new MyComprator2());
int sum1=0, sum2;
float p;
for (int i = 0; i < num1; i++) { //n1买方,n2卖方
p=n1[i].price;
sum1+=n1[i].number;
sum2=0;
for (int j = 0; j < num2; j++) {
if (n2[j].price>n1[i].price)
break;
sum2+=n2[j].number;
}
int min_sum=Math.min(sum1, sum2);
if (ans_num
ans_num=min_sum;
ans_price=p;
}
}
System.out.println("the result is ");
DecimalFormat df = new DecimalFormat(".00");
if (ans_price==0) {
System.out.print(0+df.format(ans_price)+" "+ans_num);
}else {
System.out.print(df.format(ans_price)+" "+ans_num);
}
scanner.close();
}
}
class MyComprator1 implements Comparator{
public int compare(Object o1, Object o2){
StockArray s1=(StockArray)o1;
StockArray s2=(StockArray)o2;
if (s1.price!=s2.price) {
return s2.price>s1.price ? 1: -1;
}else {
return s2.number>s1.number ? 1:-1;
}
}
}
class MyComprator2 implements Comparator{
public int compare(Object o1, Object o2){
StockArray s1=(StockArray)o1;
StockArray s2=(StockArray)o2;
if (s1.price!=s2.price) {
return s1.price>s2.price ? 1: -1;
}else {
return s1.number>s2.number ? 1:-1;
}
}
}
这些代码安装CCF指定格式提交之后,我发现有两个问题: 1、运行超时:1.015秒左右 2、有错误:只有70分 但是我检查之后没有发现什么错误,因此各位如果发现我这段代码有什么错误,请在评论区指出,谢谢!
ccf竞价 java_CCF 竞价集合 Java实现相关推荐
- ebay 竞价软件 android,ebay 竞价 及 竞价工具简介
ebay 竞价 及 竞价工具简介 2014-08-25 13:20:40 142点赞 660收藏 31评论 首先引用小编的征稿说明来做开场白吧: 对于纪念品.工艺品.收藏品.虚拟商品.新奇家电等等这些 ...
- ccf认证试题 java_CCF认证 用java写的 运行错误才得80分,求助!
展开全部 // 改好了e68a84e8a2ad3231313335323631343130323136353331333363376533,大兵 import java.util.Arrays; im ...
- jedis set集合 java,使用Jedis操作String、List、Set、Map等常见数据 | zifangsky的个人博客...
Jedis属于Java连接Redis的一种客户端.其操作方式跟原生的redis客户端命令类似.关于redis操作的基本命令可以参考这个文档:http://www.runoob.com/redis/re ...
- Map集合 java
Map集合 Map集合的使用 import java.util.HashMap; import java.util.Map; import java.util.Set;public class Tes ...
- 什么是SEM竞价推广,竞价排名有何特征?
随着互联网的日益发展壮大,线上的各类广告开始蓬勃发展,SEM推广也不例外.今天我们就来聊聊什么是SEM竞价推广.在福民网络竞价技术看来做SEM竞价推广特点就是以最小的投入,获得最大的来自搜索引擎的访问 ...
- 链表的有序集合(java)
Problem Description 集合有一个重要的特性:互异性,即集合中任意两个元素都是不同的,互异性使得集合中的元素没有重复.给你 n 个包含重复数字的无序正整数序列,建立一个有序链表,链表中 ...
- 集合 - Java篇
五大知识点: 1.Collection和Iterator接口 2.Set(集):HashSet.TreeSet(不允许重复) 3.List(列表):ArrayList.LinkedList(允许重复) ...
- ArrayList集合(Java)
ArrayList集合 ArrayList 当中的常用方法: 代码如下(示例): ArrayList集合存储基本数据类型 代码如下(示例): ArrayList练习 练习一:存储随机数字 练习二:存储 ...
- Java学习_Day 10(学习内容:尚硅谷集合JAVA零基础P523-P533)
P523 集合-使用Iterator遍历Collection package com.collection;import org.junit.Test;import java.util.ArrayLi ...
最新文章
- Xamarin Android布局文件没有智能提示
- 同花顺函数API(转载)
- 如何成为一名软件架构师?
- Windows XP修改操作系统属性中注册到中的名字
- Python 项目依赖包 第三方库 生成requirements.txt的两种方法
- 全球及中国天然气市场产销规模及十四五投资价值分析报告2021年版
- MySQL BlackHole 存储引擎使用
- 俞敏洪:如果创业者缺乏这8种能力,失败可能性很大
- 信号扫描_图文并茂,一文读懂信号源
- 测试开发字节跳动(二面),我被面试官按在地上摩擦!
- Github版本控制——基础操作
- testng_TestNG注释
- WKWebView终极指南
- 华为防火墙USG6000V三种管理方法
- 【学习强化学习】五、PPO算法原理及实现
- C#实现百度翻译API调用
- Vlan是什么?定义,特点超详细解析
- BZOJ 1951 古代猪文 鲁卡斯定理+费马小定理+中国剩余定理
- 云计算机lol,云电脑玩英雄联盟卡不卡?
- 怎么做二维码?二维码制作的简单方法