想必在座的各位阅读理解都满分吧(正确题解
2024-02-06 19:00:44
发布于:湖南
7阅读
0回复
0点赞
你们为什么都不用选择排序!!!题目让你们用你们为什么不用!!!(阴暗的爬行)(尖叫)
#include <iostream>
#include <cstdio>
#include <ctime>
using namespace std;
struct node{
string name;
int xiaolv;
}a[105];
bool cmp(node a, node b){
return a.xiaolv > b.xiaolv;
}
void selectionsort(node *a, int len){
for(int i = 1; i <= len; i++){
node mi = a[i];
int idx = i;
for(int j = i + 1; j <= len; j++){
if(cmp(a[j], mi)) mi = a[j], idx = j;//寻找最小值
}swap(a[i], a[idx]);//交换
}
}
int main(){
int n;
cin >> n;
for(int i = 1; i <= n; i++) cin >> a[i].name >> a[i].xiaolv;
selectionsort(a, n);
for(int i = 1; i <= n; i++) cout << a[i].name << ' ' << a[i].xiaolv << endl;
return 0;
}
这里空空如也
有帮助,赞一个