hdu 4557 非诚勿扰

53 篇文章 0 订阅

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4557

WA 应该是哪个特殊数据没有考虑

 

 

import java.util.LinkedList;
import java.util.Scanner;
public class Main {
	static String a[]=new String[1005];
	static int x=0;
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int T=input.nextInt();
		int e=1;
		while(T-->0){
			LinkedList<RenCaiKu> list=new LinkedList<RenCaiKu>();
			x=0;
			//System.out.println("Case #"+(e++)+":");
			a[x++]="Case #"+(e++)+":";
			int n=input.nextInt();
			for(int i=0;i<n;i++){
				String s=input.next();
				if(s.equals("Add")){
					String name=input.next();
					int nl=input.nextInt();
					RenCaiKu rc=new RenCaiKu();
					rc=new RenCaiKu(name,nl);
					Add(list,rc);
				}
				else{
					int nl=input.nextInt();
					del(list,nl);
				}
			}
			for(int i=0;i<x;i++){
				System.out.println(a[i]);
			}
		}
	}
	private static void del(LinkedList<RenCaiKu> list, int nl) {
		boolean ok=true;
		for(int i=0;i<list.size();i++){
			if(list.get(i).nl>=nl){
			//	System.out.println(list.get(i).name);
				a[x++]=list.get(i).name;
				list.remove(i);
				ok=false;
			}
		}
		if(ok){
			//System.out.println("WAIT...");
			a[x++]="WAIT...";
		}
	}
	private static void Add(LinkedList<RenCaiKu> list,RenCaiKu rc) {
		boolean ok=true;
			for(int i=0;i<list.size();i++){
				if(list.get(i).nl<=rc.nl)
					continue;
				list.add(i, rc);
				ok=false;
				break;
			}
			if(list.isEmpty()||ok)
				list.add(rc);
			//System.out.println(list.size());
			a[x++]=list.size()+"";
	}
}
class RenCaiKu{
	String name;
	int nl;
	RenCaiKu(String name,int nl){
		this.name=name;
		this.nl=nl;
	}
	public RenCaiKu() {
	}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值