求指点-DevC++编程解题：奖学金

我要奖学金

以下是自编的程序代码，请高手们看看哪里出错了：
#include<iostream>
#include<fstream>
#include<cstdio>
#define MAX 300
using namespace std;
int main()
{
int c[MAX],s[MAX],o[MAX];
int n,x,y;
int t,i,j,max;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d%d%d",&c[i],&x,&y);
s[i]=c[i]+x+y;
o[i]=i+1;
}
for(i=0;i<n-1;i++){
max=i;
for(j=i+1;j<n;j++){
if(s[j]>s[i]||
s[j]==s[i]&&c[j]>c[i]||
s[j]==s[i]&&c[j]==c[i]&&o[j]<o[i])
max=j;
}
if(max!=i){
t=s[i];
s[i]=s[max];
s[max]=t;
t=c[i];
c[i]=c[max];
c[max]=t;
t=o[i];
o[i]=o[max];
o[max]=t;
}
}
for(i=0;i<5;i++)
printf("%d %d\n",o[i],s[i]);
return 0;
}


目测，定义结构体，重载<运算符，使用vecor，使用sort排序解决....

样例数据里面出现了两个连续的正确的数值

这是OI试题还是ACM试题啊？

lz也是OIer握爪

【样例1】
　　6
　　90 67 80
　　87 66 91
　　78 89 91
　　88 99 77
　　67 ****
　　78 89 98
【样例2】
　　8
　　80 89 89
　　88 98 78
　　90 67 80
　　87 66 91
　　78 89 91
　　88 99 77
　　67 ****
　　78 89 98


**：****

星号是什么

C函数库qosrt
C++ STL库std::sort
搞定

额 这题是从书上看到的 没有答案。。

星号是 八九 **

#include <stdio.h>
#include <stdlib.h>
typedef struct { int number, chinese, math, english, total; } STUDENT;
#define MAX_STUDENT 100
int compare ( const void * a , const void * b )
{
    if ( ((const STUDENT *)a)->total != ((const STUDENT *)b)->total )
        return ((const STUDENT *)b)->total - ((const STUDENT *)a)->total;
    else if ( ((const STUDENT *)a)->chinese != ((const STUDENT *)b)->chinese )
        return ((const STUDENT *)b)->chinese - ((const STUDENT *)a)->chinese;
    else
        return ((const STUDENT *)a)->number - ((const STUDENT *)b)->number;
}
int main (void)
{
    int n;
    int i;
    STUDENT student[MAX_STUDENT];
    scanf( "%d", &n );
    for ( i = 0 ; i < n ; i ++ )
    {
        student[i].number = i + 1;
        scanf("%d%d%d", &(student[i].chinese), &(student[i].math), &(student[i].english) );
        student[i].total = student[i].chinese + student[i].math + student[i].english;
    }
    qsort( student, n, sizeof(student[0]), compare );
    for ( i = 0 ; i < 5 ; i ++ )
        printf( "%d %d\n", student[i].number, student[i].total );
    return 0;
}


#include <iostream>
#include <algorithm>
using namespace std;
typedef struct { int number, chinese, math, english, total; } STUDENT;
#define MAX_STUDENT 10000
bool compare ( const STUDENT a , const STUDENT b )
{
    if ( a.total != b.total )
        return a.total > b.total;
    else if ( a.chinese != b.chinese )
        return a.chinese > b.chinese;
    else
        return a.number < b.number;
}
int main (void)
{
    int n;
    int i;
    STUDENT student[MAX_STUDENT];
    cin >> n;
    for ( i = 0 ; i < n ; i ++ )
    {
        student[i].number = i + 1;
        cin >> student[i].chinese >> student[i].math >> student[i].english;
        student[i].total = student[i].chinese + student[i].math + student[i].english;
    }
    sort( student, student + n, compare );
    for ( i = 0 ; i < 5 ; i ++ )
        cout << student[i].number << " " << student[i].total << endl;
    return 0;
}