用VS来写结构体数组并排序

解题思路:

注意事项:

参考代码:

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#include <malloc.h>

struct _node

{

int number;

float score;

};

struct _node sort(struct _node NODE[], int a,int b);

int main()

{

int a = 0;

int b = 0;

scanf("%d%d", &a, &b);

struct _node NODE[100];//人数最多为100

int i = 0;

do 

{

scanf("%d%f", &NODE[i].number, &NODE[i].score);

} while (++i <= a - 1);

struct _node p=sort(NODE,a,b);//排序函数

printf("%d %g", p.number, p.score);

}

struct _node sort(struct _node NODE[],int a,int b)//冒泡排序

{

int i ;//索引值

int j ;

struct _node temp;

for (i=0;i<a-1;i++)//考虑数组越界

{

for (j=0;j<a-1-i;j++)

{

if (NODE[j].score < NODE[j+1].score)

{

temp = NODE[j];

NODE[j] = NODE[j + 1];

NODE[j+ 1] = temp;

    }

}

}

return NODE[b - 1];

}