题目描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
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(升序)再分别输入他们的名字和成绩,以一个空格隔开
输出描述:
按照指定方式输出名字和成绩,名字和成绩之间以一个空格隔开
示例1
输入
3
0
fang 90
yang 50
ning 70
输出
fang 90
ning 70
yang 50
法一
#include<bits/stdc++.h>
using namespace std;
int n, bs, score[500], r[500];
bool cmp(int i,int j){
return score[i]<score[j];
}
bool cmp1(int i,int j){
return score[i]>score[j];
}
int main() {
string name[500];
int i,j,k;
while(cin >>n>>bs){
for(i=0;i<n;i++){
r[i]=i;
cin >>name[i]>>score[i];
}
if(bs==1)
stable_sort(r,r+n,cmp);
else
stable_sort(r,r+n,cmp1);
for(i=0;i<n;i++){
int t = r[i];
cout << name[t]<<' '<<score[t]<<endl;
}
}
return 0;
}
法二
运用了桶排序,就比较快时间复杂度时O(n)
#include<iostream>
#include<vector>
#include<string>
using namespace std;
int main() {
int n;
int method;
vector<vector<string>> stu(101);
while (cin >> n >> method) {
string name = "";
int score;
for (int i = 0; i < n; i++) {
cin >> name >> score;
stu[score].push_back(name);//将对应分数的名字放入对应列的容器里
}
if (method) {//method为1就升序输出
for (int i = 0; i <= 100; i++) {
if (stu[i].size()) {
for (int j = 0; j < stu[i].size(); j++) {
cout << stu[i][j] << " " << i << endl;
}
}
}
}
else {//为0就降序输出
for (int i = 100; i >= 0; i--) {
if (stu[i].size()) {
for (int j = stu[i].size() - 1; j >= 0; j--) {
cout << stu[i][j] << " " << i << endl;
}
}
}
}
}
return 0;
}
有问题,没有输出???
//先录入按排列在前的规则处理就是稳定排序
#include<stdio.h>
typedef struct student
{
char name[20];//姓名
int grade;//成绩
}Std;
void DownSort(Std *student,int *stunum,int length);
void UpSort(Std *student,int *stunum,int length);
int main()
{
int number;
int method;
scanf("%d",&number);
scanf("%d",&method);
Std student[100];
int stunum[100];//学生对应数组
for(int i=0;i<100;i++)
stunum[i]=i;
int i=0;
for(int i=0;i<number;i++)
{
scanf("%s",student[i].name);
getchar();
scanf("%d",&student[i].grade);
}
if(method==0)
DownSort(student,stunum,i);
else
UpSort(student,stunum,i);
for(int j=0;j<i;j++)
{
int k=stunum[j];
printf("%s",student[k].name);
printf(" ");
printf("%d",student[k].grade);
printf("\n");
}
return 0;
}
void DownSort(Std *student,int *stunum,int length)
{
for(int i=0;i<length;i++)
{
for(int j=i+1;j<length;j++)
{
if(student[j].grade>student[i].grade)
{
int temp=stunum[i];
stunum[i]=stunum[j];
stunum[j]=temp;
}
}
}
}
void UpSort(Std *student,int *stunum,int length)
{
DownSort(student,stunum,length);
for(int i=0;i<length/2;i++)
{
int temp=stunum[i];
stunum[i]=stunum[length-i];
stunum[length-i]=temp;
}
}