[c] Sắp xếp theo điểm sinh viên

[dragoncl12]

các bạn có thể chỉ giúp cho mình cái hàm để sắp xếp sinh viên theo điểm và xếp hạng(từ cao đến thấp) được ko.xim cám ơn.

[neverland87]

các bạn có thể chỉ giúp cho mình cái hàm để sắp xếp sinh viên theo điểm và xếp hạng(từ cao đến thấp) được ko.xim cám ơn.

Bạn nói chung chung quá, bạn có thể nói rõ đề bài hơn 1 chút được không, điểm thì cũng phải có điểm toán,lý,hóa,gì gì đó, xếp hạng thì gồm những hạng nào.
Về vấn đề sắp xếp, có rất nhiều giải thuật, và những cái này đã được đề cập rất nhiều trong diễn đàn. Bạn nên search để biết thêm chi tiết.

[dragoncl12]

à là như vầy: nhập vào danh sách n sinhviên: tên,họ,ngàysinh,điểm,giới tính và in ra danh sách sinhviên,sau đó in ra sinh viên nào có số điểm(vidụ: 9) cao nhất và xếp hạng sinh viên đứng 1,2,3...

[kidkid]

Uhm Hàm nhập và xuất chắc dragon làm được rồi nhỉ ?
Còn xuất ra sinh viên cao nhất thì kidkid có nghĩ thế này :

Đầu tiên U kiếm thằng có số điểm cao nhất , cái này thì dễ rồi .
Sau đó duyệt qua tất cả các phần tử thằng nào có số điểm bằng thằng cao nhất thì in ra , như vậy là in được các sinh viên có số điểm cao nhất rồi .

Còn về việc xếp hạng kidkid tạm thời chưa nghĩ ra được cách nào hay , còn cách dở thì thế này . Những thằng cao nhất thì gán là 1 , rồi loại nó ra , tiếp tục tìm những thằng tiếp theo và gán là 2 , như thế là duyệt đến cuối , cách này thì chắc chắn được chỉ có điều dở quá , chú ráng nghĩ cách mô hay hơn nhé

[phamtuananh]

Chắc ý của bạn là tìm kiếm sau đó in ra rồi có phải không?
Dùng thuật toán tìm kiếm tuyến tính đi cho đơn giản.
còn nếu bạn giỏi hơn thì bạn dùng tìm kiếm nhị phân(phải sắp xếp theo thứ tự trước rồi mới dùng thuật toán này dc).
Trong cuốn cấu trúc dữ liệu tập 1 có hướng dẫn hai thuật toán này chi tiết lắm!

[neverland87]

à là như vầy: nhập vào danh sách n sinhviên: tên,họ,ngàysinh,điểm,giới tính và in ra danh sách sinhviên,sau đó in ra sinh viên nào có số điểm(vidụ: 9) cao nhất và xếp hạng sinh viên đứng 1,2,3...

Hi, có lẽ bài này bạn dùng mảng có kiểu cấu trúc, theo như đề bài thì bạn có cấu trúc sau:

struct HoSo
{
   char ten[15];
   char ho[10];
   NgayThang ngaysinh; //ngaysinh có kiểu cấu trúc ngày,tháng,năm
   float diem;
   int gioitinh; //1 là nam,0 là nữ
}

Nhưng vì bạn cần xếp hạng học sinh,nên mình nghĩ bạn nên thêm 1 thuộc tính hang (kiểu int) trong cấu trúc nêu trên. Lưu ý: lúc cho nhập hồ sơ của n sinh viên, bạn không cần phải nhập hạng.
Sau khi đã nhập đầy đủ hồ sơ rồi, bạn tiến hành sắp xếp lại mảng cấu trúc theo thứ tự giảm dần (hoặc tăng dần tùy bạn).
Giả sử mình có mảng cấu trúc: HoSo hs[100]; và dùng Bubble Sort để sắp xếp mảng này theo thứ tự tăng dựa trên chỉ số so sánh là thuộc tính diem

for(int i=0;i<n-1;i++)
  for (int j=i+1;j<n;j++)
        if (hs[i].diem<hs[j].diem) HoanVi(hs[i].diem,hs[j].diem);

Hê, bây giờ bạn thừa biết như thế nào rồi đó, phần tử đầu tiên của mảng chứa học sinh có điểm số cao nhất ^ ^
Ok,xong bước 1,bây giờ tới vụ xếp hạng, bạn chỉ cần dùng vòng lặp là ra được hạng của học sinh

for(int i=0;i<n;i++)
     hs[i].hang=i+1;

Bây giờ, công việc còn lại của bạn là in ra màn hình thôi, cái này thì bạn tự lo nhé, tất nhiên là bạn có thể cải tiến chương trình của bạn hơn những gì mình đã nói.

[neverland87]

Ấy chết, ở trên mình ghi lộn hàm Bubble Sort, mình sửa lại nhé

for(int i=0;i<n-1;i++)
  for (int j=i+1;j<n;j++)
        if (hs[i].diem<hs[j].diem) HoanVi(hs[i],hs[j]);

[dragoncl12]

mình làm theo ý tưởng mà các bạn đã viết,nhưng lúc làm xong thì nó in ra lại không khớp với tên ,như nó chỉ có sắp xếp số điểm từ cao đến thấp mà thôi,tên nó không theo cùng.
vi dụ:
inds :tên điểm saukhisapxếp: tên điểm

Bao 8.00 Bao 9.00
Doan 7.00 Doan 8.00
Dung 6.00 Dung 7.00
Minh 9.00 Minh 6.00

các bạn giúp sữa lại lỗi này nhé.

[neverland87]

Hey, bạn thử post code bài đó lên lại coi nào, chứ ghi kết quả không thì khó mà debug lắm.

[dragoncl12]

#include <stdio.h>#include <conio.h>#include <string.h> typedef struct{    char ho[20];    char ten[20];    char ngsinh[20];    int gt;    float diem;}sv;   void nhap(sv &x);void in(sv x);void nhapds(int &n,sv a[]);void inds(int n,sv a[]);char *laythang(char *x);void indst4(int n,sv a[]); void xephang(int n,sv a[]); void main(){    clrscr();    sv x;    sv u[20];    int n;     // nhap(x);     // in(x);    nhapds(n,u);   inds(n,u);  //   printf ("\n sv sinh ngay 26/3");  //   indst4(n,u);   printf ("\n sv duoc sap xep diem cao nhat la");     xephang(n,u);     inds(n,u);getch();}void nhap(sv &x){    fflush(stdin);    printf ("\n nhap ho:");    gets(x.ho);    printf ("\n nhap ten:");    gets(x.ten);    fflush(stdin);    printf ("\n nhap ngsinh");    gets(x.ngsinh);     float t;    printf ("\n nhap diem:");    scanf ("%f",&t);    x.diem=t;    printf ("\n nhap gioi tinh 1/0(nam/nu):");    scanf ("%d",&x.gt);}void in(sv x){    printf ("\n  %s %5s %10s  %5.2f ",x.ho,x.ten,x.ngsinh,x.diem);    (x.gt==1)? printf (" nam") : printf (" nu");}void nhapds(int &n,sv a[]){    int i;    printf ("\n nhap siso sinh vien:");    scanf ("%d",&n);    for (i=0;i<n;i++)    nhap(a[i]); }void inds(int n,sv a[]){    int i;    for (i=0;i<n;i++)    in(a[i]);}char *laythang(char *x){    char *t;    t[0]=x[0];    t[1]=x[1];    t[2]=x[3];    t[3]=x[4];     t[4]='\0';    return t;}void indst4(int n,sv a[]){    char t[9];    t[0]='2';    t[1]='6';    t[2]='0';    t[3]='3';    t[4]='\0';    int p;    for (int i=0;i<n;i++)    {       p=strcmp(laythang(a[i].ngsinh),t);     if (p==0)     in(a[i]);     }     }  void xephang(int n,sv a[]){    int i,j,hoandoi;    for (i=0;i<n-1;i++)    for (j=i+1;j<n;j++)        if (a[i].diem<a[j].diem)    {       hoandoi=a[i].diem,a[i].diem=a[j].diem,a[j].diem=hoandoi;       }        }

mình ko bít gửi code,mình gửi bài lên rồi các bạn thử chạy xem sao nhé.