解题思路:两个数据有联系-》定义结构体类型,
注意事项:
参考代码:
#include<stdio.h>
typedef struct
{
int num;
int cj;
}grade;
//结构体类型的定义
grade score[5000],t;
int i,j;
//全局变量
void input(grade score[],int n)//输入函数
{
for(i=0;i<n;i++)
{
scanf("%d %d",&score[i].num,&score[i].cj);
}
}
//交换函数
void exchange(grade *a,grade *b)
{
t=*a;
*a=*b;
*b=t;
}
//冒泡排序法函数
void sorting(grade score[],int n)
{
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)
{
if(score[j].cj<score[j+1].cj)
{
exchange(score+j,score+j+1);
}
else if(score[j].cj==score[j+1].cj)
{
if(score[j].num>score[j+1].num)
{
exchange(score+j,score+j+1);
}
}
}
}
//冒泡法排序
int main()
{
int n,m;
int m1;
scanf("%d %d",&n,&m);
input(score,n);//输入
sorting(score,n);//排序
m1=m*1.5;
for(i=m1;i<n;i++)
{
if(score[m1-1].cj==score[i].cj)//算是否有同分的
{
m1++;
}
}
printf("%d %d\n",score[m1-1].cj,m1);//输出结果
for(i=0;i<m1;i++)
printf("%d %d\n",score[i].num,score[i].cj);
return 0;
}
0.0分
1 人评分