结构体排序
代码
//结构体排序可以根据数据量决定使用n2的还是使用nlogn的排序
#include<stdio.h>
struct node{
int index;
int english;
int chinese;
int math;
int sum;
}arr[1000],t;
int main(){
int n;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d %d %d %d",&arr[i].index,&arr[i].english,&arr[i].chinese,&arr[i].math);
arr[i].sum = arr[i].english + arr[i].chinese + arr[i].math;
}
for(int i=0;i<n;i++){
for(int j=0;j<n-i-1;j++){
if(arr[j].sum > arr[j+1].sum){
t = arr[j];
arr[j] = arr[j+1];
arr[j+1] = t;
}
}
}
return 0;
}