当前位置:编程学习 > C/C++ >>

C语言一维数组排序

实际上相当于二维我觉得
有一门课50个学生的成绩
学生学号a[50],成绩b[50],都是已知的
现在要按照高分在前低分在后排序
但是成绩一样的要学号小的在前
最后输出一个排序后的成绩c[50]和学号d[50]
排序后的成绩要和学号对应,不能把学号给改了

答案请充分考虑我的初学水平。^_^
答案:#include <stdio.h>
#include<stdlib.h>

void main()
{
int a[50],b[50]; // 学号数值不可超出最大允许整数
int i,j,tmp;
// 依次 输入学号和成绩
printf("please input 50 student_number and mark\
");
for (i=0;i<50;i++){
printf("Student %d: ",i+1);
scanf("%d %d",&a[i],&b[i]);
}

// 排队
for (i=0;i<49;i++)
for (j=i+1;j<50;j++){
if (b[j]>b[i]){
tmp=b[i]; b[i]=b[j]; b[j]=tmp; // 交换成绩
tmp=a[i]; a[i]=a[j]; a[j]=tmp; // 同时交换它的学号
};
};
printf("\
==================\
");
printf("Xuehao Fenshu\
");
for (i=0;i<50;i++){
printf("%d %d\
",a[i],b[i]); // 打印结果
}
system("pause");
}

不需要另声明c[50]和学号d[50]
只需声明tmp,供交换时临时使用。 #include<stdio.h>
void main()
{
 int a[5],b[5],i,j,temp1,temp2;
 
 printf("请输入学生的学号与成绩:(学号,成绩)\n");
 
 for(i=0;i<5;i++)
  scanf("%d,%d",&a[i],&b[i]);
 
 
 for(i=0;i<5;i++)//一个冒泡排序,按学号排
 {
  for(j=i+1;j<5;j++)
  {
   if(a[i]>a[j])
   {
    temp1=a[i];
    a[i]=a[j];
    a[j]=temp1;
    temp2=b[i];
    b[i]=b[j];
    b[j]=temp2;
   }
  }
 }
 
 for(i=0;i<5;i++)//第二个冒泡,按成绩排
  {
   for(j=i+1;j<5;j++)
   {
    if(b[i]>b[j])
    {
     temp2=b[i];
     b[i]=b[j];
     b[j]=temp2;
     temp1=a[i];
     a[i]=a[j];
     a[j]=temp1;
    }
   }
  }
 printf("学号  成绩\n");
 for(i=0;i<5;i++)
 {
  
  printf("%d  %d\n",a[i],b[i]);
 }
}

你把上面的5全部改成50就是输入50个人啦,

上一个:C语言链表问题
下一个:C语言怎样学?

CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,