2 jiankeabcd jiankeabcd 于 2016.05.08 10:29 提问

c语言 输出分数最低的前两人人的名字

每一行分别输入人名和得分,输出得分最低和第二低的人。输入完毕后使用命令C-d(C-z)结束


输入
aoyama 2319
iida 172
koto 3916
asahi 234
输出
iida
asahi

例2
输入
nakazima 1152
kurokawa 512
kuronaka 384
nakazoe 128
输出
nakazoe
kuronaka

一下是我自己写的程序 可以执行但是没有响应

 #include<stdio.h>
#include<string.h>

void Bubblesort(int a[],int n)
{
    int i,j,k;
    for(i=1;i<n-1;i++){
        for(j=1;j<n-1-i;j++){
            if(a[j]>a[j+1]){
                k=a[j];
                a[j]=a[j+1];
                a[j+1]=k;
            }
        }
    }
}

int main(void)
{
    int i;
    int size=0;
    int point[99];
    char name[99];
    while(scanf("%s %d",name,&point)!=EOF){
        size++;
        Bubblesort(point,size);
    }
    for(i=0;i<2;i++){
        printf("%s",name[i]);
    }
    printf("\n");
    return 0;
}

求大神帮忙看看问题

2个回答

qq423399099
qq423399099   Ds   Rxr 2016.05.08 10:47
已采纳

有两个问题:
1.你的冒泡排序里面i和j的下标都应该从0开始循环
2.应该将姓名和分数关联起来(我这里用了结构体),楼主你这样直接对分数排序是没有意义的(因为排好序的分数,你不知道这个分数对应的人是谁)

 #include<stdio.h>
#include<string.h>

typedef struct student
{
    char name[64];
    int point;
}Stu;

void Bubblesort(Stu a[],int n)
{
    int i,j,k;
    char buffer[64];
    for(i=0;i<n-1;i++){
        for(j=0;j<n-1-i;j++){
            if(a[j].point>a[j+1].point){
                //交换分数
                k=a[j].point;
                a[j].point=a[j+1].point;
                a[j+1].point=k;
                //交换姓名
                strcpy(buffer, a[j].name);
                strcpy(a[j].name, a[j+1].name);
                strcpy(a[j+1].name, buffer);
            }
        }
    }
}

int main(void)
{
    int i;
    int size=0;
    Stu stu[100];
    while(scanf("%s %d",stu[size].name,&stu[size].point)!=EOF){
        size++;
        Bubblesort(stu,size);
    }
    for(i=0;i<2;i++){
        printf("%s\n",stu[i].name);
    }
    printf("\n");
    return 0;
}

图片说明

sinat_27714067
sinat_27714067   2016.05.08 12:48

这个问题需要用到结构体的知识。多看看书,敲代码,就能掌握了。
下面是我写的代码,你可以参考一下。

 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define size 3
struct a
{
     char name[10];
     int point;
};
void sort(struct a a1[]);
int main()
{
    int i;
    struct a a1[size];
    printf("输入%d名信息:\n",size);
    for(i=0;i<size;i++)
    {
        scanf("%s%d",a1[i].name,&a1[i].point);
    }
    sort(a1);
    for(i=0;i<2;i++)
   {
        printf("%-8s%4d\n",a1[i].name,a1[i].point);
   }
    return 0;
}
void sort(struct a a1[])
{

    int i,k,j;
     struct a t;
    for(i=0;i<size-1;i++)
    {
        k=i;
        for(j=i+1;j<size;j++)

            if(a1[k].point>a1[j].point)
                k=j;
            if(k!=j)
            {
                t=a1[i];
                a1[i]=a1[k];
                a1[k]=t;
            }

    }
}

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!