登录  |  注册
当前位置：网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法提高 成绩排名

作者：CC下载站 日期：2020-03-28 00:00:00 浏览：57 分类：编程开发

资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出格式　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。样例输入3
aaa 47
bbb 90
ccc 70样例输出bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。
importjava.util.*;

publicclass成绩排名{
	publicstaticclassstudent{
		publicStringname;
		publicintgrade;
	}
	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		Scannerinput=newScanner(System.in);
		intn=input.nextInt();
		student[]stu=newstudent[n];
		for(inti=0;i<stu.length;i++){
			stu[i]=newstudent();
			stu[i].name=input.next();
			stu[i].grade=input.nextInt();
		}
		for(inti=0;i<stu.length-1;i++){
			for(intj=0;j<stu.length-1-i;j++){
				if(stu[j].grade<stu[j+1].grade){
					studenttemp=stu[j];
					stu[j]=stu[j+1];
					stu[j+1]=temp;
				}elseif(stu[j].grade==stu[j+1].grade){
					intk=0;
					while(stu[j].name.charAt(k)==stu[j+1].name.charAt(k)){
						k++;
						if(stu[j].name.length()==k){
							k--;
							break;
						}
					}
					if(stu[j].name.charAt(k)>stu[j+1].name.charAt(k)){
						studenttemp=stu[j];
						stu[j]=stu[j+1];
						stu[j+1]=temp;
					}
				}
			}
		}
		for(inti=0;i<stu.length;i++){
			System.out.println(stu[i].name);
		}
	}

}


猜你还喜欢

您需要 登录账户 后才能发表评论

取消回复欢迎 你 发表评论:

精品推荐！
欢迎 访客 登录没有账号？
  • 最新文章
  • 热门文章
  • 热评文章
最新评论
热门tag
友情链接

关灯