【九度】题目1196：成绩排序

题目地址：http://ac.jobdu.com/problem.php?pid=1196
题目描述：

用一维数组存储学号和成绩，然后，按成绩排序输出。

输入：

输入第一行包括一个整数N(1<=N<=100)，代表学生的个数。
接下来的N行每行包括两个整数p和q，分别代表每个学生的学号和成绩。

输出：

按照学生的成绩从小到大进行排序，并将排序后的学生信息打印出来。
如果学生的成绩相同，则按照学号的大小进行从小到大排序。

样例输入：

3
1 90
2 87
3 92

样例输出：

2 87
1 90
3 92

来源：

2009年华中科技大学计算机研究生机试真题

所谓的一维数组是不是结构体？

我暂且认为是这样吧。

这道题是不是和Joddu上所有的涉及成绩排序的基本一样。改改代码就是答案。

关键是得知道原理是怎样的。

#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 102;  
struct Student{
    int stuNo;
    int score;
}students[maxn];
  
int n , i;  
bool cmp(Student s1 , Student s2){
    if(s1.score == s2.score){ 
        return s1.stuNo < s2.stuNo;
    }else {
        return s1.score < s2.score;
    }
}
int main(){
    while(scanf("%d",&n) != EOF){
        for(i = 0; i < n; i++){
            scanf("%d %d",&students[i].stuNo,&students[i].score);
        }
        sort(students, students+n, cmp);
        for(i = 0; i < n; i++){
            printf("%d %d\n",students[i].stuNo,students[i].score);
        }
    }
    return 0;
}
/**************************************************************
    Problem: 1196
    User: wangzhenqing
    Language: C++
    Result: Accepted
    Time:40 ms
    Memory:1020 kb
****************************************************************/

Java AC

import java.util.Arrays;
import java.util.Scanner; 
 
public class Main{
    public static void main(String[] args)  {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            Student[] students = new Student[n];
            for (int i = 0; i < n; i++) {
                students[i] = new Student(scanner.nextInt(), scanner.nextInt());
            }
            Arrays.sort(students);
            for (int i = 0; i < students.length; i++) {
                System.out.println(students[i].getSeq()+" "+students[i].getScore());
            }
        }
    }  
}   

class Student implements Comparable<Student>{
    private int seq;
    private int score;  
    public Student(int seq, int score) {
        super();
        this.seq = seq;
        this.score = score;
    }
    public int getScore() {
        return score;
    }
    public void setScore(int score) {
        this.score = score;
    }
    public int getSeq() {
        return seq;
    }
    public void setSeq(int seq) {
        this.seq = seq;
    }
    public int compareTo(Student o) {
        if(this.score!=o.score){
            return this.score-o.score;
        }else {
            return this.seq-o.seq;
        }
    }   
}
/**************************************************************
    Problem: 1196
    User: wzqwsrf
    Language: Java
    Result: Accepted
    Time:1950 ms
    Memory:144068 kb
****************************************************************/