L1-030 一帮一 (15 分)

简介: “一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。

“一帮一学习小组”是中小学中常见的学习组织方式,老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作,即在得到全班学生的排名后,在当前尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。


输入格式:

输入第一行给出正偶数N(≤50),即全班学生的人数。此后N行,按照名次从高到低的顺序给出每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),其间以1个空格分隔。这里保证本班男女比例是1:1,并且没有并列名次。


输出格式:

每行输出一组两个学生的姓名,其间以1个空格分隔。名次高的学生在前,名次低的学生在后。小组的输出顺序按照前面学生的名次从高到低排列。


输入样例:

1. 8
2. 0 Amy
3. 1 Tom
4. 1 Bill
5. 0 Cindy
6. 0 Maya
7. 1 John
8. 1 Jack
9. 0 Linda

结尾无空行

输出样例:

1. Amy Jack
2. Tom Linda
3. Bill Maya
4. Cindy John

结尾无空行

其实挺简单的,我使用了flag标记,用过的人就变成1(不再采用)

上代码:

C语言:


#include <stdio.h>
struct stu {
  int x;
  char y[9];
  int flag; //未用
};
int main() {
  int n;
  scanf("%d", &n);
  struct stu a[n];
  for (int i = 0; i < n; i++) {
    scanf("%d%s", &a[i].x, a[i].y);
    a[i].flag = 0;
  }
  for (int i = 0; i < n / 2; i++) {
    a[i].flag = 1;
    for (int j = n - 1; j > 0; j--) {
      if (a[j].flag == 0 && (a[i].x != a[j].x)) {
        printf("%s %s\n", a[i].y, a[j].y);
        a[j].flag = 1;
        break;
      }
    }
  }
  return 0;
}

C++:

#include <iostream>
#include <string>
using namespace std;
struct stu {
  int x;
  string y;
  int flag; //未用
};
int main() {
  int n;
  cin >> n;
  struct stu a[n];
  for (int i = 0; i < n; i++) {
    cin >> a[i].x >> a[i].y;
    a[i].flag = 0;
  }
  for (int i = 0; i < n / 2; i++) {
    a[i].flag = 1;
    for (int j = n - 1; j > 0; j--) {
      if (a[j].flag == 0 && (a[i].x != a[j].x)) {
        cout << a[i].y << " " << a[j].y << endl;
        a[j].flag = 1;
        break;
      }
    }
  }
  return 0;
}
相关文章
|
C++
【PTA】​L1-006 连续因子​(C++)
【PTA】​L1-006 连续因子​(C++)
449 0
【PTA】​L1-006 连续因子​(C++)
|
机器学习/深度学习 JSON 自然语言处理
LLM2Vec介绍和将Llama 3转换为嵌入模型代码示例
通过LLM2Vec,我们可以使用LLM作为文本嵌入模型。但是简单地从llm中提取的嵌入模型往往表现不如常规嵌入模型。
583 5
|
存储 缓存 物联网
MQTT常见问题之MQTT发送消息过多内存不够处理不过来如何解决
MQTT(Message Queuing Telemetry Transport)是一个轻量级的、基于发布/订阅模式的消息协议,广泛用于物联网(IoT)中设备间的通信。以下是MQTT使用过程中可能遇到的一些常见问题及其答案的汇总:
|
7天前
|
存储 关系型数据库 分布式数据库
PostgreSQL 18 发布,快来 PolarDB 尝鲜!
PostgreSQL 18 发布,PolarDB for PostgreSQL 全面兼容。新版本支持异步I/O、UUIDv7、虚拟生成列、逻辑复制增强及OAuth认证,显著提升性能与安全。PolarDB-PG 18 支持存算分离架构,融合海量弹性存储与极致计算性能,搭配丰富插件生态,为企业提供高效、稳定、灵活的云数据库解决方案,助力企业数字化转型如虎添翼!
|
6天前
|
存储 人工智能 Java
AI 超级智能体全栈项目阶段二:Prompt 优化技巧与学术分析 AI 应用开发实现上下文联系多轮对话
本文讲解 Prompt 基本概念与 10 个优化技巧,结合学术分析 AI 应用的需求分析、设计方案,介绍 Spring AI 中 ChatClient 及 Advisors 的使用。
321 130
AI 超级智能体全栈项目阶段二:Prompt 优化技巧与学术分析 AI 应用开发实现上下文联系多轮对话
|
18天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1331 8
|
5天前
|
监控 JavaScript Java
基于大模型技术的反欺诈知识问答系统
随着互联网与金融科技发展,网络欺诈频发,构建高效反欺诈平台成为迫切需求。本文基于Java、Vue.js、Spring Boot与MySQL技术,设计实现集欺诈识别、宣传教育、用户互动于一体的反欺诈系统,提升公众防范意识,助力企业合规与用户权益保护。