C:(100分)
基础还是参考P1177
在原来P1177的基础上修改了符号,使其变成逆序排序
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//创建一个结构体,用来存放ID和成绩
struct One
{
int ID;
int grade;
}ALLPeople[5001]; //创建结构体的同时创建一个结构体数组,容量为5001
//用于交换两个指定下标的结构体
void myswap(int i, int j)
{
One a;
a = ALLPeople[i];
ALLPeople[i] = ALLPeople[j];
ALLPeople[j] = a;
}
void mysort(int x, int y) //逆序 快排
{
int i = x;
int j = y;
int zhong = (x + y) / 2;
One k = ALLPeople[zhong];
while (i <= j)
{
//前一句是延续了快排的基本规则,后面一句加上的目的是 在根据成绩由低到高排序的同时,也对相同的成绩的志愿者的ID进行由小到大的排序
while (ALLPeople[j].grade < k.grade || (ALLPeople[j].grade == k.grade && k.ID < ALLPeople[j].ID) )
{
j--;
}
//前一句是延续了快排的基本规则,后面一句加上的目的是 在根据成绩由低到高排序的同时,也对相同的成绩的志愿者的ID进行由小到大的排序
while (ALLPeople[i].grade > k.grade || (ALLPeople[i].grade == k.grade && k.ID > ALLPeople[i].ID))
{
i++;
}
if (i <= j)
{
myswap(i, j);
i++;
j--;
}
}
if (x < j)
{
mysort(x, j);
}
if (y > i)
{
mysort(i, y);
}
return;
}
int main()
{
int n = 0;
int m = 0;
int m_finally = 0;
scanf("%d %d", &n, &m);
//计算计划录取的志愿者人数
if (m % 2 == 0)
{
m_finally = int(m * 1.5);
}
else
{
m_finally = int(m * 1.5 - 0.5);
}
//读取输入的所有志愿者的数据
for (int i = 0; i < n; i++)
{
scanf("%d %d", &ALLPeople[i].ID, &ALLPeople[i].grade);
}
//进行逆序排序
mysort(0, n - 1);
//对刚好与分数线相同的志愿者的处理
while (ALLPeople[m_finally - 1].grade == ALLPeople[m_finally].grade)
{
m_finally++;
}
printf("%d %d\n", ALLPeople[m_finally - 1].grade, m_finally);
for (int i = 0; i < m_finally; i++)
{
printf("%d %d\n", ALLPeople[i].ID, ALLPeople[i].grade);
}
return 0;
}
C++(100分)
相较于C就是修改了一下输入输出和把结构体换成了类
#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
using namespace std;
//创建一个结构体,用来存放ID和成绩
class One
{
public:
int ID;
int grade;
}ALLPeople[5001]; //创建结构体的同时创建一个结构体数组,容量为5001
//用于交换两个指定下标的结构体
void myswap(int i, int j)
{
One a;
a = ALLPeople[i];
ALLPeople[i] = ALLPeople[j];
ALLPeople[j] = a;
}
void mysort(int x, int y) //逆序 快排
{
int i = x;
int j = y;
int zhong = (x + y) / 2;
One k = ALLPeople[zhong];
while (i <= j)
{
//前一句是延续了快排的基本规则,后面一句加上的目的是 在根据成绩由低到高排序的同时,也对相同的成绩的志愿者的ID进行由小到大的排序
while (ALLPeople[j].grade < k.grade || (ALLPeople[j].grade == k.grade && k.ID < ALLPeople[j].ID))
{
j--;
}
//前一句是延续了快排的基本规则,后面一句加上的目的是 在根据成绩由低到高排序的同时,也对相同的成绩的志愿者的ID进行由小到大的排序
while (ALLPeople[i].grade > k.grade || (ALLPeople[i].grade == k.grade && k.ID > ALLPeople[i].ID))
{
i++;
}
if (i <= j)
{
myswap(i, j);
i++;
j--;
}
}
if (x < j)
{
mysort(x, j);
}
if (y > i)
{
mysort(i, y);
}
return;
}
int main()
{
int n = 0;
int m = 0;
int m_finally = 0;
cin >> n >> m;
//计算计划录取的志愿者人数
if (m % 2 == 0)
{
m_finally = int(m * 1.5);
}
else
{
m_finally = int(m * 1.5 - 0.5);
}
//读取输入的所有志愿者的数据
for (int i = 0; i < n; i++)
{
cin >> ALLPeople[i].ID;
cin >> ALLPeople[i].grade;
}
//进行逆序排序
mysort(0, n - 1);
//对刚好与分数线相同的志愿者的处理
while (ALLPeople[m_finally - 1].grade == ALLPeople[m_finally].grade)
{
m_finally++;
}
cout << ALLPeople[m_finally - 1].grade << " " << m_finally << endl;
for (int i = 0; i < m_finally; i++)
{
cout << ALLPeople[i].ID << " " << ALLPeople[i].grade << endl;
}
return 0;
}