博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdoj 1789
阅读量:4215 次
发布时间:2019-05-26

本文共 1287 字,大约阅读时间需要 4 分钟。

Sample Input
3
3
3 3 3
10 5 1
3
1 3 1
6 2 3
7
1 4 6 4 2 4 3
3 2 1 7 6 5 4
这题的数据读入是主要问题   先把日期读完 然后读分数
import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main {	public static void main(String[] args) {		new Main().run();	}	public void run() {		Scanner in = new Scanner(System.in);		int t = in.nextInt();		while(t-- > 0) {			int n = in.nextInt();			ArrayList
list = new ArrayList<>(); boolean []vis = new boolean[10000];//这个要开大点 和 n不是一回事 for(int i = 0; i < n; i++ ) {//@1注意这些数据一定要分开读 不能直接new Node(d,s); int d = in.nextInt();//因为题目是先读完d后读s的 list.add(new Node(d)); } for(int i = 0; i < n; i++ ) {//@2 int s = in.nextInt(); list.get(i).s = s; } Collections.sort(list);// for(Node a:list) {// System.out.println(a.s);// } int sum = 0, j; for(int i = 0; i < n; i++ ) { for(j = list.get(i).d; j > 0; j--) { if(!vis[j]) { vis[j] = true; break; } } if(j == 0) { sum += list.get(i).s; } } System.out.println(sum); } }}class Node implements Comparable
{ int d, s; public Node(int d) {//构造函数无类型 this.d = d; } @Override public int compareTo(Node o) { if(s == o.s) { return d < o.d ? -1 :1; } else if(s < o.s){ return 1; } else return -1; }}

转载地址:http://flimi.baihongyu.com/

你可能感兴趣的文章
LoadRunner性能脚本开发实战训练
查看>>
测试之途,前途?钱途?图何?
查看>>
反病毒专家谈虚拟机技术 面临两大技术难题
查看>>
几种典型的反病毒技术:特征码技术、覆盖法技术等
查看>>
论文浅尝 | 通过共享表示和结构化预测进行事件和事件时序关系的联合抽取
查看>>
廖雪峰Python教程 学习笔记3 hello.py
查看>>
从内核看epoll的实现(基于5.9.9)
查看>>
python与正则表达式
查看>>
安装.Net Framework 4.7.2时出现“不受信任提供程序信任的根证书中终止”的解决方法
查看>>
input type=“button“与input type=“submit“的区别
查看>>
Linux文件和设备编程
查看>>
文件描述符
查看>>
终端驱动程序:几个简单例子
查看>>
HTML条件注释
查看>>
内核态与用户态
查看>>
趣链 BitXHub跨链平台 (4)跨链网关“初介绍”
查看>>
C++ 字符串string操作
查看>>
MySQL必知必会 -- 了解SQL和MySQL
查看>>
MySQL必知必会 -- 数据检索
查看>>
MySQL必知必会 -- 排序检索数据 ORDER BY
查看>>