CCF 竞价集合 Java实现
2015-07-23 16:13
746 查看
今天看到了一道CCF的一道题目,叫做竞价集合,题目要求如下:
问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:
1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。
2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。
3. cancel i表示撤销第i行的记录。
如果开盘价为p0,则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此,此时的开盘成交量为出价至少为p0的买单的总股数和所有出价至多为p0的卖单的总股数之间的较小值。
输入格式
输入数据有任意多行,每一行是一条记录。保证输入合法。股数为不超过10^8的正整数,出价为精确到恰好小数点后两位的正实数,且不超过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代码如下(代码中的部分输出是为了进行测试使用)
这些代码安装CCF指定格式提交之后,我发现有两个问题:
1、运行超时:1.015秒左右
2、有错误:只有70分
但是我检查之后没有发现什么错误,因此各位如果发现我这段代码有什么错误,请在评论区指出,谢谢!
问题描述 某股票交易所请你编写一个程序,根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。
该程序的输入由很多行构成,每一行为一条记录,记录可能有以下几种:
1. buy p s 表示一个购买股票的买单,每手出价为p,购买股数为s。
2. sell p s 表示一个出售股票的卖单,每手出价为p,出售股数为s。
3. cancel i表示撤销第i行的记录。
如果开盘价为p0,则系统可以将所有出价至少为p0的买单和所有出价至多为p0的卖单进行匹配。因此,此时的开盘成交量为出价至少为p0的买单的总股数和所有出价至多为p0的卖单的总股数之间的较小值。
输入格式
输入数据有任意多行,每一行是一条记录。保证输入合法。股数为不超过10^8的正整数,出价为精确到恰好小数点后两位的正实数,且不超过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<num;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<min_sum) { 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<Object>{ 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<Object>{ 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分
但是我检查之后没有发现什么错误,因此各位如果发现我这段代码有什么错误,请在评论区指出,谢谢!
相关文章推荐
- 求1~100间的素数.java
- Java程序理解
- JAVA 虚拟机内存
- Maven+SpringMVC整合之helloworld
- super与this的异同
- Java通过FTP服务器上传下载文件的方法
- Java语言基础
- eclipse的使用技巧(一)
- 构建高性能高并发Java系统
- JAVA集成开发环境与JDK
- Spring IOC核心源码学习
- java.sql.SQLException: ORA-00911: 无效字符 解决方案
- Java IO学习【3】IO中异常的抛出/单个字符读取文件、数组读取字符文件
- Java 知识积累
- 学习javaWeb开发-Servlet
- 合并排序的递归实现
- Java学习总结:反射机制
- 如何配置Eclipse实现定制登录界面
- 编写前n项阶乘之和.java
- 基于Eclipse构建Hadoop源码阅读环境