#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, a;
cin >> n >> a; // 输入 n 和 a
int id[n], arr[n]; // 定义两个长度为 n 的数组 id 和 arr,用于存储输入的数据
for (int i = 0; i < n; i++)
{
cin >> id[i] >> arr[i]; // 输入 id[i] 和 arr[i]
}
// 排序算法:按照 arr[i] 降序排序,如果 arr[i] 相同就按照 id[i] 升序排序
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (arr[i] > arr[j])
{
swap(arr[i], arr[j]);
swap(id[i], id[j]);
}
else if (arr[i] == arr[j])
{
if (id[i] < id[j])
{
swap(arr[i], arr[j]);
swap(id[i], id[j]);
}
}
}
}
double result = a * 1.5; // 计算结果,a 乘以 1.5
int roundedDown = floor(result); // 取整数部分,向下取整
int round = 0; // 计算有多少个元素大于等于 arr[roundedDown - 1]
for (int i = 0; i < n; i++)
{
if (arr[roundedDown - 1] <= arr[i])
round++;
}
cout << arr[roundedDown - 1] << " " << round << endl; // 输出 arr[roundedDown - 1] 和 round 的值
for (int i = 0; i < round; i++) // 遍历输出前 round 个元素的 id[i] 和 arr[i]
{
cout << id[i] << " " << arr[i] << endl;
}
}
代码逻辑:
- 从输入中读取两个整数 n 和 a。
- 创建两个长度为 n 的数组 id 和 arr,用于存储接下来的输入。
- 使用循环将 n 个元素依次读入 id 数组和 arr 数组。
- 使用冒泡排序算法对数组进行排序,首先按照 arr[i] 的降序排序,如果 arr[i] 相同,则按照 id[i] 的升序排序。
- 计算结果变量 result 等于 a 乘以 1.5。
- 使用 floor 函数向下取整得到 roundedDown 变量。
- 遍历数组 arr,统计大于等于 arr[roundedDown - 1] 的元素个数,保存在 round 变量中。
- 输出 arr[roundedDown - 1] 和 round 的值。
- 遍历输出前 round 个元素的 id[i] 和 arr[i]。