排序查找

注意：如果想用变量来创建数组的个数，必须用malloc函数来申请地址，最后还要free。

在结构体中存放学生信息，每条信息包括：学号，姓名，成绩，按顺序查找学号为1001的学生的具体信息

#include<stdio.h>

#include<iostream>

#include<malloc.h>

using namespace std;

typedef struct student {

int id;

char name[10];

float score;

};

int search(student stu[], int n, int key)

{

int i;

for (i = 0; i < n; i++)

{

if (stu[i].id == key)

return i;

}

return -1;

}

int main()

{

cout << "一个几个学生" << endl;

int n;

cin >> n;

student* stu; //用变量定义数组时要用malloc

stu = (student*)malloc(sizeof(student)*n);

for (int i = 1; i <= n; i++)

{

cout << "第" << i << "个学生" << endl;

cout<< "输入：学号，姓名，成绩" << endl;

cin >> stu[i].id >> stu[i].name >> stu[i].score;

}

int result;

result = search(stu, n, 1001);

cout << "查询结果是" << endl;

cout << "学号：" << stu[result].id << endl;

cout << "姓名：" << stu[result].name << endl;

cout << "分数：" << stu[result].score<< endl;

free(stu);

return 0;

}