hdu acm hdu 2115 Java

最新推荐文章于 2016-05-03 17:00:00 发布

原创最新推荐文章于 2016-05-03 17:00:00 发布 · 864 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一个使用Java实现的排序案例，该程序通过读取输入并按特定条件对字符串数组进行排序。首先，它从标准输入中读取一系列数据，然后根据字符串值进行排序，相同字符串值的情况下再按名称排序。

import java.util.Scanner;

class Main{

public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int num=1;
boolean isFirst=true;
while(sc.hasNext()){
int n=sc.nextInt();
if(n==0){
return;
}
sc.nextLine();
String str[]=new String[n];
String strName[]=new String[n];
String strValues[]=new String[n];
double values[]=new double[n];
for(int i=0;i<n;i++){
str[i]=sc.nextLine();
String s[]=str[i].split(" ");
strName[i]=s[0];
strValues[i]=s[1];
}
int k=1;
for(int i=0;i<n-1;i++){
for(int j=i+1;j<n;j++){
int a=strValues[i].compareToIgnoreCase(strValues[j]);
if (a>0) {
String tempValue = strValues[i];
strValues[i]=strValues[j];
strValues[j]=tempValue;
String tempName = strName[i];
strName[i]=strName[j];
strName[j]=tempName;
}else if(a==0){
int b=strName[i].compareToIgnoreCase(strName[j]);
if(b>0){
String tempValue = strValues[i];
strValues[i]=strValues[j];
strValues[j]=tempValue;
String tempName = strName[i];
strName[i]=strName[j];
strName[j]=tempName;
}
}
}
}
if(!isFirst){
System.out.println();
}else{
isFirst=false;
}
System.out.println("Case #"+num++);
System.out.println(strName[0]+" "+k);
k++;
for(int i=1;i<n;i++){
if(strValues[i].equalsIgnoreCase(strValues[i-1])){
k--;
System.out.println(strName[i]+" "+k);
k+=2;
}else{

System.out.println(strName[i]+" "+k);
k++;
}
}

}
}

}