问题描述
某年级有n(n<=5000)个学生,学号1到n,现给出这n个学生的语文和数学成绩,请按数学成绩的由高到低对这n个学生进行排序。数学成绩相同的学生,按语文成绩由高到低排序
输入格式
第一行,一个整数n,表示n个学生
第二行,n个空格间隔的整数,表示学号1到n的学生的数学成绩
第三行,n个空格间隔的整数,表示学号1到n的学生的语文成绩
输出格式
排序后输出n行,每行代表一个学生。
每行两个数字,分为该生的数学和语文成绩
样例输入
6
67 88 91 88 99 88
80 92 69 70 85 77
样例输出
99 85
91 69
88 92
88 77
88 70
67 80
#include<bits/stdc++.h>
using namespace std;
int main()
{
int yu[5001],shu[5001],n,i,j,temp;
cin>>n;
for(i=1;i<=n;i++)cin>>shu[i];
for(i=1;i<=n;i++)cin>>yu[i];
for(i=1;i<=n-1;i++)
for(j=1;j<=n-1;j++)
if((shu[j]<shu[j+1])||((shu[j]==shu[j+1])&&(yu[j]<yu[j+1])))
{
temp=shu[j];
shu[j]=shu[j+1];
shu[j+1]=temp;
temp=yu[j];
yu[j]=yu[j+1];
yu[j+1]=temp;
}
for(i=1;i<=n;i++)printf("%d %d\n",shu[i],yu[i]);
return 0;
}