题目描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入描述:
输入多行,先输入要排序的人的个数,然后输入排序方法0(降序)或者1(升序)再分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
那么设计到排序,就是考验的各种算法,这里本人选择的是基础的冒泡排序,进行正向使用以及反向使用。上代码
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;
void downSort(string A[],int B[], int n) {//反向的冒泡排序算法/时间复杂度为o(n^2)
for (int i = 0; i<n; i++) {
for (int j = 0; j<n-1; j++) {
if (B[j]<B[j+1]) {
int temp = B[j];
B[j] = B[j+1];
B[j + 1] = temp;
string temp1 = A[j];
A[j] = A[j+1];
A[j+1] = temp1;
}
}
}
}
void upSort(string A[], int B[], int n) {//冒泡排序算法
for (int i = 0; i<n; i++) {
for (int j = 0; j<n-1; j++) {
if (B[j]>B[j + 1]) {
int temp = B[j];
B[j] = B[j + 1];
B[j + 1] = temp;
string temp1 = A[j];
A[j] = A[j + 1];
A[j + 1] = temp1;
}
}
}
}
int main()
{
int n;
while (cin >> n)
{
int flag;
cin >> flag;
string A[1000];
int B[1000];
for (int i = 0; i < n; i++) {
//利用cin输入特性依次输入姓名与成绩
cin >> A[i] >> B[i];
}
if (flag == 0) {
downSort(A, B, n);
}
else if (flag == 1) {
upSort(A, B, n);
}
for (int i = 0; i < n; i++) {
cout << A[i] << " " << B[i]<<endl;
}
}
return 0;
}
注意:这里在vs中可以找到的第一个头文件在牛客网的编译器上是不能使用的,放上去的时候需要删除。