23,409
社区成员




import java.util.*;
/**
* 清华大学 成绩排序
* @author sdu20
*
*/
public class Main {
private String name;
private int grade;
private int num;
private static Main[] people;
public Main(String name,int grade,int num){
this.name = name;
this.grade = grade;
this.num = num;
}
public String getName(){
return name;
}
public int getGrade(){
return grade;
}
public int getNum(){
return num;
}
public boolean bigger(Main he){
if(this.grade>he.getGrade())
return true;
else if(this.grade<he.getGrade())
return false;
else if(this.num<he.getNum())
return false;
else
return true;
}
public boolean less(Main he){
if(this.grade>he.getGrade())
return false;
else if(this.grade<he.getGrade())
return true;
else if(this.num<he.getNum())
return false;
else
return true;
}
public void resetValue(String name,int grade,int num){
this.name = name;
this.grade = grade;
this.num = num;
}
public static Main[] upSort(){
for(int i = 0;i<people.length-1;i++){
int index = i;
for(int j = i+1;j<people.length;j++){
if(people[index].bigger(people[j])){
index = j;
}
}
//System.out.println(index);
if(index != i){
String iname = people[i].getName();
int igrade = people[i].getGrade();;
int inum = people[i].getNum();
people[i].resetValue(people[index].getName(),people[index].getGrade(),people[index].getNum());
people[index].resetValue(iname, igrade, inum);
}
}
return people;
}
public static Main[] downSort(){
for(int i = 0;i<people.length-1;i++){
int index = i;
for(int j = i+1;j<people.length;j++){
if(people[index].less(people[j])){
index = j;
}
}
//System.out.println(index);
if(index != i){
String iname = people[i].getName();
int igrade = people[i].getGrade();;
int inum = people[i].getNum();
people[i].resetValue(people[index].getName(),people[index].getGrade(),people[index].getNum());
people[index].resetValue(iname, igrade, inum);
}
}
return people;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int len = in.nextInt();
int kind = in.nextInt();
people = new Main[len];
for(int i = 0;i<len;i++){
String name = in.next();
int grade = in.nextInt();
people[i] = new Main(name,grade,i);
}
if(kind==0){
downSort();
}else if(kind==1){
upSort();
}
for(int i = 0;i<people.length;i++){
System.out.println(people[i].getName()+" "+people[i].getGrade());
}
}
}