NenTang.vn
Ngôn ngữ lập trìnhLập trình C
Lab 8.3 - Tìm kiếm Sinh viên
Chương 8 · Bài 3
Kiểu dữ liệu có cấu trúc Struct và các thuật toán trong Lập trình
Thời lượng: 70 phútĐọc khoảng: 2 phút
Từ viết tắt
Nội dung bài học không khai báo từ viết tắt bằng thẻ abbr.
Nội dung bài học
Yêu cầu
TÌM KIẾM SINH VIÊN- Hướng dẫn: Sau khi đã nhập thông tin sinh viên vào mảng. Tìm kiếm sinh viên theo mã sinh viên
Hướng dẫn giải
Codecpp
1/*2BÀI 3: XÂY DỰNG CHƯƠNG TRÌNH LƯU THÔNG TIN SINH VIÊN VÀ SẮP XẾP SINH VIÊN THEO ĐIỂM TĂNG DẦN3 CÓ THẺ TÌM KIẾM SINH VIÊN THEO MÃ SINH VIÊN4 5Input: Nhập vào từ bàn phím các thông tin sinh viên như: mã số sinh viên, tên sinh viên, ngành học, điểm trung bình6 - Cho người dùng nhập vào mã số sinh viên cần tìm kiếm.7Output: Xuất ra thông tin của sinh viên cần tìm kiếm trên màn hình, sắp xếp theo điểm tăng dần8 9*/10#include<stdio.h>11#include<conio.h>12#include<string.h>13 14// Cau truc Struct SinhVien15struct SinhVien {16 char mssv[50];17 char tenSV[50];18 char nganhHoc[50];19 float diemTB;20};21 22typedef SinhVien SV;23 24// Hàm hoán vị25void hoanVi(SV *sinhvien1, SV *sinhvien2) {26 SV temp;27 28 temp = *sinhvien1;29 *sinhvien1 = *sinhvien2;30 *sinhvien2 = temp;31}32 33int main() {34 // 1. INPUT35 int N;36 printf("Moi nhap so luong Sinh vien: ");37 scanf("%d", &N);38 39 // 2. Khoi tao mang SinhVien N nguoi40 SV danhsachSV[N];41 42 // 3. Nhap thong tin Sinh vien43 for(int i=0; i<N; i++) {44 printf("=== Moi nhap thong tin sinh vien thu %d ===\n", i);45 fflush(stdin);46 47 printf("- MSSV: ");48 gets(danhsachSV[i].mssv);49 50 printf("- Ho ten: ");51 gets(danhsachSV[i].tenSV);52 53 printf("- Nganh hoc: ");54 gets(danhsachSV[i].nganhHoc);55 56 printf("- Diem trung binh: ");57 scanf("%f", &danhsachSV[i].diemTB);58 }59 60 // 4. Giái thuật sắp xếp theo điểm tăng dần61 for(int i=0; i<N; i++) {62 for(int j=i+1; j<N; j++) {63 if(danhsachSV[i].diemTB > danhsachSV[j].diemTB) {64 hoanVi(&danhsachSV[i], &danhsachSV[j]);65 }66 }67 }68 69 // 5. OUTPUT xuất ra màn hình70 printf("====== DANH SACH SINH VIEN ======\n");71 for(int i=0; i<N; i++) {72 printf("=== Thong tin sinh vien thu %d:\n", i);73 printf("- MSSV: ");74 puts(danhsachSV[i].mssv);75 76 printf("- Ho ten: ");77 puts(danhsachSV[i].tenSV);78 79 printf("- Nganh hoc: ");80 puts(danhsachSV[i].nganhHoc);81 82 printf("- Diem trung binh: %f\n ", danhsachSV[i].diemTB);83 }84 85 // 6. Tìm kiếm sinh viên86 char tukhoatimkiem[50];87 printf("Moi nhap MSSV can tim: ");88 fflush(stdin);89 gets(tukhoatimkiem);90 91 // Duyệt vòng lặp qua danh sách sinh viên để dò tìm92 int vitriIndex = -1;93 for(int i=0; i<N; i++) {94 if(strcmp(danhsachSV[i].mssv, tukhoatimkiem) == 0) {95 vitriIndex = i;96 }97 }98 99 if(vitriIndex == -1) {100 // Không tim thấy kết quả101 printf("Khong tim thay ket qua");102 } else {103 // In ra thông tin sinh viên tìm được104 printf("=== Thong tin sinh vien can tim: \n");105 fflush(stdin);106 107 printf("- MSSV: ");108 puts(danhsachSV[vitriIndex].mssv);109 110 printf("- Ho ten: ");111 puts(danhsachSV[vitriIndex].tenSV);112 113 printf("- Nganh hoc: ");114 puts(danhsachSV[vitriIndex].nganhHoc);115 116 printf("- Diem trung binh: %.2f\n ", danhsachSV[vitriIndex].diemTB);117 }118 119 getch(); // Lenh dung man hinh120 return 0;121}
