题目描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
Tom 70
jack 70
peter 96
输入描述:
输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例1
输入
3 0 fang 90 yang 50 ning 70
输出
fang 90 ning 70 yang 50
分析:(1)这道题要对成绩排序,所以要以成绩为Key值,但是在使用Map的时候因为成绩是在<Key,Value>中的Value上,所以要转成Vetor来将<Key,Value>进行转换,而这种方法又太过繁琐,(2)所以只好定义两个数组一个来存储成绩,一个来存储名字,然后用排序方法将所录入的各个元素进行排序。(3)而最难的一点是如何将名字和成绩绑定,思路就是在成绩交换的时候名字也要跟着交换。
#include<iostream>
#include <string>
#include<algorithm>
using namespace std;
int n,k,grade,Grade[500];
string name,Name[500];
int main(){
while(cin>>n){
if(n == 000){
break;
}
cin>>k;
for(int i=0;i<n;i++){
cin>>Name[i]>>Grade[i];
}
switch(k){
case 0:
/*for(int x=0;x<n-1;x++){
for(int y=x+1;y<n;y++){
if(Grade[x]<Grade[y]){
swap(Grade[x],Grade[y]);
swap(Name[x],Name[y]);
}
}
}*/
for(int i=0;i<n-1;i++){
for(int y=0;y<n-1;y++){
if(Grade[y]>Grade[y+1]){
swap(Grade[y],Grade[y+1]);
swap(Name[y],Name[y+1]);
}
}
}
for(int i=0;i<n;i++){
cout<<Name[i]<<' '<<Grade[i]<<endl;
}
break;
case 1:
for(int i=0;i<n-1;i++){
for(int y=0;y<n-1;y++){
if(Grade[y]<Grade[y+1]){
swap(Grade[y],Grade[y+1]);
swap(Name[y],Name[y+1]);
}
}
}
/*for(int x=0;x<n-1;x++){
for(int y=x+1;y<n;y++){
if(Grade[x]>Grade[y]){
swap(Grade[x],Grade[y]);
swap(Name[x],Name[y]);
}
}
}*/
for(int i=0;i<n;i++){
cout<<Name[i]<<' '<<Grade[i]<<endl;
}
break;
}
}
return 0;
}
注释的是使用快速排序。