题目链接: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() {
}
}