每一行分别输入人名和得分,输出得分最低和第二低的人。输入完毕后使用命令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;
}
求大神帮忙看看问题
有两个问题:
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;
}
这个问题需要用到结构体的知识。多看看书,敲代码,就能掌握了。
下面是我写的代码,你可以参考一下。
#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;
}
}
}