转自 :http://www.dewen.net.cn/q/6582/%E5%A4%9A%E5%85%B3%E9%94%AE%E8%AF%8D%E6%8E%92%E5%BA%8F%E9%97%AE%E9%A2%98
#include <stdio.h> #include <stdlib.h> typedef struct { char sNum[11]; /* 学号 */ int cNum; /* 班级 */ int chinese; /* 语文 */ int math; /* 数学 */ int english; /* 英语 */ int total; /* 总分 */ float average; /* 平均 */ } Student; int cmp(const void* e1, const void* e2) { const Student* s1 = (const Student*)e1; const Student* s2 = (const Student*)e2; if (s1->total == s2->total) if (s1->chinese == s2->chinese) if (s1->math == s2->math) return s2->english - s1->english; /* 其它三项均相等,则比较英语成绩 */ else return s2->math - s1->math; /* 总分和语文成绩相等,则比较数学成绩 */ else return s2->chinese - s1->chinese; /* 总分相等,则比较语文成绩 */ else return s2->total - s1->total; /* 总分不同,直接比较总分 */ } int main(void) { Student s[100]; int n, i; scanf("%d", &n); for (i = 0; i < n; ++i) { scanf("%s%d%d%d%d", s[i].sNum, &s[i].cNum, &s[i].chinese, &s[i].math, &s[i].english); s[i].total = s[i].chinese + s[i].math + s[i].english; s[i].average = s[i].total / 3.0f; } qsort(s, n, sizeof(Student), cmp); for (i = 0; i < n; ++i) printf("%s %d %d %d %d %d %.2f\n", s[i].sNum, s[i].cNum, s[i].chinese, s[i].math, s[i].english, s[i].total, s[i].average); return 0; }
void insert(vector<float> &vectorT, float num){
vectorT.insert(lower_bound(vectorT.begin(), vectorT.end(), num), num);
}