输入一组学生的姓名和成绩,根据成绩降序排名。
2015-10-20 14:05
316 查看
import java.util.ArrayList; import java.util.Scanner; public class Fib { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin=new Scanner(System.in); int num=Integer.parseInt(cin.nextLine()); Student[] stu=new Student[num]; for(int i=0;i<num;i++){ String ss=cin.nextLine(); String[] tmp=ss.trim().split(" "); stu[i]=new Student(tmp[0],Integer.parseInt(tmp[1])); } sort(stu); for(int i=0;i<num;i++){ System.out.println(stu[i].name+stu[i].score); } } public static void sort(Student data[]){ int i,j; int len=data.length; for(i=0;i<len-1;i++){ for(j=len-1;j>i;j--){ if(data[j].score>data[j-1].score){ swap(data,j,j-1); } } } } public static void swap(Student []data,int a,int b){ Student tmp=data[a]; data[a]=data[b]; data[b]=tmp; } } class Student{ String name; int score; public Student(String name,int score){ this.name=name; this.score=score; } }
相关文章推荐
- LeetCode "Find Median from Data Stream"
- CSS背景靠右对齐,并且背景图片右边刘10px
- 【MySQL】【leetcode】 Rising Temperature解题报告
- [svn] linux命令——svn分支创建、合并
- C语言面向对象之继承、多态、可变参数、函数指针
- 从头认识java-1.8 创建和操纵对象(1)
- iOS auto
- sql往主键自增的表插入数据
- Tomcat 7 中的 JDBC Realm 配置
- Liunx sed
- Xcode7 collectionView的编辑新特性
- 从头认识java-1.8 创建和操纵对象(1)
- Qt学习之路_13(简易俄罗斯方块)
- URI和URL的区别
- Python中T-SNE实现降维
- MySql Host is blocked because of many connection errors; unblock with 'mysqladmin flush-hosts' 解决方法
- 查看 Ubuntu 的发行版信息
- C#带ref和out的反射使用
- update数组实现
- jQuery 获取屏幕高度、宽度