1.10编程基础之简单排序 05:分数线划定

描述

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

输入

第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m*150%向下取整后小于等于n。
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。

输出

第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。

样例输入

6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88

样例输出

88 5
1005 95
2390 95
1000 90
1001 88
3239 88

#include<stdio.h>
typedef struct participant
{
    int id;
    int grade;
}Participant;

void input(Participant*att,int num)
{
    Participant*newatt=att;
  for(;newatt<num+att;newatt++)
  {
      scanf("%d %d",&newatt->id,&newatt->grade);
  }
  /*
  不是真的可以这么输入吗？好奇怪
  scanf("%d %d",*(newatt.id),*(newatt.grade));
  哎呀，忘了，忘了，这样的确不可以，但好像有一个长得很想的表达形式
  是可以的,id和grade是整型类型，要记得加上&
  */

}
void output(Participant*att,int num)
{

   Participant*newatt=att;
  for(;newatt<num+att;newatt++)
  {
      printf("%d %d\n",newatt->id,newatt->grade);
  }

}


void swap(Participant*att1,Participant*att2)
{
    int temp;
    temp=att1->grade;
    att1-> grade=att2->grade;
    att2->grade=temp;

    temp=att1->id;
    att1->id=att2->id;
    att2->id=temp;

}
//啊啊啊啊啊啊啊啊啊啊，怎么还有编号的要求，让我死，为什么成绩相同的也会交换？
//哦哦，没有交换，就是他们原来的编号不是按照从小到大的顺序
void order(Participant*att,int num)//啊啊啊啊，这里的排序要写两个循环
{


    int i;
    for(i=0;i<num-1;i++)
    {  Participant*newatt=att;
        for(;newatt<num+att-1-i;newatt++)//这里要记得减一，要不然会越界
          {
              if(newatt->grade<(newatt+1)->grade)
              {
                  swap(newatt,newatt+1);
              }
              if((newatt->grade==(newatt+1)->grade)&&(newatt->id>(newatt+1)->id))
              {
                  swap(newatt,newatt+1);
              }
          }
          
    }


}




int main()
{
   Participant attend[5004];
   Participant*att;

   int num,num1;
   int finalnum;
   scanf("%d %d",&num,&num1);
   finalnum=num1*1.5;


   att=attend;
   input(att,num);
   order(att,num);

   //储存形式的不同，下面的数组中的坐标应该要减一,坑死我了

   if(attend[finalnum-1].grade==attend[finalnum].grade)
       {

           while(finalnum<num)//不是<=
           {
               if(attend[finalnum-1].grade==attend[finalnum].grade)
                 {
                     finalnum++;
                 }
                 else
                 {
                     break;
                 }


           }


       }
       printf("%d %d\n",attend[finalnum-1].grade,finalnum);//这里也要记得减一

     output(att,finalnum);


   /*
   这个是死循环
    while(finalnum<num-1)//不是<=
   {
       printf("进来了\n");
       if(attend[finalnum].grade==attend[finalnum+1].grade)
       {
           finalnum++;
           printf("finalnum2 is %d\n",finalnum);

       }
   }

这个是因为，如果进不去if的话，finalnum就永远不会发生改变，就永远出不来
   */




   return 0;



}