算法训练 成绩输出

来源:互联网 发布:mac vim不保存退出 编辑:程序博客网 时间:2024/05/16 14:20
算法训练 
 定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值,程序使用冒泡排序法将学生按照成绩从小到大的顺序排序,然后输出排序的结果。
  输入格式:第一行是一个整数N(N<1000),表示元素个数;接下来N行每行描述一个元素,姓名、性别都是长度不超过20的字符串,年龄和成绩都是整型。
  输出格式:按成绩从小到大输出所有元素,若多个学生成绩相同则成绩相同的同学之间保留原来的输入顺序。
输入:
  3
  Alice female 18 98
  Bob male 19 90
  Miller male 17 92


输出:
  Bob male 19 90
  Miller male 17 92

  Alice female 18 98


#include <iostream>#include <cstdio>#include<string>using namespace std;struct prut{    string NAME;string SEX;    int AGE;    int SCORE;};int main() {    int N;    cin >> N;    struct prut *a = new struct prut [N];    for(int i = 1; i <= N; i++) {cin >> a[i].NAME >> a[i].SEX >> a[i].AGE>>a[i].SCORE;    }   for(int i=1;i<=N-1;i++) {for(int j=1;j<=N-i;j++) {if(a[j].SCORE > a[j+1].SCORE) {swap(a[j],a[j+1]);}}}for(int i=1;i<=N;i++) {cout<<a[i].NAME <<" "<<a[i].SEX<<" "<<a[i].AGE<< " "<<a[i].SCORE<<endl;}    return 0;}



不知道为什么编译不成问题,但是运行总是没有结果????

一个关于 “冒泡排序的算法” 点击打开链接

0 0
原创粉丝点击