程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程綜合問答 >> struct-C/C++ 排序

struct-C/C++ 排序

編輯:編程綜合問答
C/C++ 排序

你的班級共有n位同學,進行了k個科目考試,現在要對這n個同學的成績進行排名,總分高的排名靠前;如果總分相同,則看科目 1 的成績,總分相同的情況下,科目1成績高的靠前;如果總分和科目1的成績都相同,則看科目2的成績,……,以此類推。如果所有分數都相同,那麼,學號小的同學排名靠前。請你找出排名前10名同學。
輸入輸出樣例:
sort.in sort.out
10 1 6 4 8 3 10 5 2 1 7 9
1 72
2 75
3 82
4 90
5 76
6 91
7 72
8 90
9 65
10 77

 #include<stdio.h>
typedef struct
{
    int data[100000][2];
    int left;
    int right;
}Students;
long int n;
void quick_sort(Students &S){  
    int l=S.left,r=S.right;  
    int key=S.data[S.left][0];  
    int k=S.data[S.left][1]; 
    while(l<r){  
        while(l<r && S.data[r][0]>=key) r--;  
        if(l<r) {S.data[l][1]=S.data[r][1];    S.data[l++][0]=S.data[r][0];  }//Ϊʲôµ¥½«Óұ߸³Öµ¸ø×ó±ß ÔõôʵÏÖ½»»»µÄ
        while(l<r && S.data[l][0]<=key) l++;  
        if(l<r) {S.data[r][1]=S.data[l][1];  S.data[r--][0]=S.data[l][0]; } 
    }  
    S.data[l][0]=key;
    S.data[l][1]=k;  
    if(S.left>=S.left) return ;  
    int mid=S.right;
    S.right=l;  
    quick_sort(S);  
    S.left=2;
    S.right=mid;
    quick_sort(S);  
}  
void print(Students S,int n)
{
    int i;
    for(i=0;i<10;i++)
    {
        printf("%d ",S.data[--n][1]);
    }
}
void main()
{

    int i,j,t,k;
    Students S; 
    freopen("sort.in","r",stdin);
    freopen("sort.out","w",stdout);
    S.left=0;
    scanf("%ld %d",&n,&k);
    S.right=n-1;
    for(i=0;i<n;i++)
    {   
        scanf("\n");    
        S.data[i][0]=0;     
        for(j=0;j<=k;j++)
        {
            scanf("%d",&t);
            getchar();
            if(j==0) S.data[S.left][1]=t;
            else S.data[i][0]=S.data[i][0]+t;
        }
    }
    quick_sort(S);
    print(S,n);
}

想法是用快速排序實現,但運行不出結果,求看程序問題

最佳回答:


C/C++中的遞歸與非遞歸排序
C/C++排序小結
第8章 計數排序 C++ (C)
----------------------同志你好,我是CSDN問答機器人小N,奉組織之命為你提供參考答案,編程尚未成功,同志仍需努力!

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved