博客
关于我
7-6 一帮一
阅读量:704 次
发布时间:2019-03-21

本文共 842 字,大约阅读时间需要 2 分钟。

一帮一学习小组是中小学常见的学习组织方式,教师通常会将学习成绩靠前的学生与学习成绩靠后的学生分为一组。本题要求编写程序,帮助老师自动完成学生分组工作。具体任务是在已知全班学生的排名后,在尚未分组的学生中,将名次最靠前的学生与名次最靠后的异性学生分为一组。

输入第一行给出正偶数N(≤50),表示全班学生的人数。接下来的N行依次列出了每个学生的性别(0代表女生,1代表男生)和姓名(不超过8个英文字母的非空字符串),信息之间用1个空格分隔。保证本班男女比例为1:1,且名次排名无并列。

输出格式要求,每行输出一组两个学生的姓名,名次高的学生在前,名次低的学生在后。输出中组的顺序按前面学生的名次由高到低排列。

输入样例:

80 Amy1 Tom1 Bill0 Cindy0 Maya1 John1 Jack0 Linda

输出样例:

Amy JackTom LindaBill MayaCindy John

注:上述程序可通过以下方式实现:

#include 
#include
#include
#include
using namespace std;struct student { int sex; char name[200];};int main() { int n, i, j; cin >> n; for (i = 0; i < n; ++i) { cin >> s[i].sex >> s[i].name; } int vis[1000]; memset(vis, 0, sizeof(vis)); for (i = 0; i < n; ++i) { // 这里的逻辑为:配对次学生 } return 0;}所有学生按照排名从高到低排序后,程序将每个较高排名的学生与对应的较低排名的异性学生配对。

转载地址:http://hfoez.baihongyu.com/

你可能感兴趣的文章
Objective-C实现ABC人工蜂群算法(附完整源码)
查看>>
Objective-C实现activity selection活动选择问题算法(附完整源码)
查看>>
Objective-C实现AC算法(Aho-Corasick) 算法(附完整源码)
查看>>
Objective-C实现adaboost算法(附完整源码)
查看>>
Objective-C实现Adler32算法(附完整源码)
查看>>
Objective-C实现AES算法(附完整源码)
查看>>
Objective-C实现AffineCipher仿射密码算法(附完整源码)
查看>>
Objective-C实现aliquot sum等分求和算法(附完整源码)
查看>>
Objective-C实现all combinations所有组合算法(附完整源码)
查看>>
Objective-C实现all permutations所有排列算法(附完整源码)
查看>>
Objective-C实现all subsequences所有子序列算法(附完整源码)
查看>>
Objective-C实现AlphaNumericalSort字母数字排序算法(附完整源码)
查看>>
Objective-C实现alternate disjoint set不相交集算法(附完整源码)
查看>>
Objective-C实现alternative list arrange备选列表排列算法(附完整源码)
查看>>
Objective-C实现An Armstrong number阿姆斯特朗数算法(附完整源码)
查看>>
Objective-C实现anagrams字谜算法(附完整源码)
查看>>
Objective-C实现ApproximationMonteCarlo蒙特卡洛方法计算pi值算法 (附完整源码)
查看>>
Objective-C实现area under curve曲线下面积算法(附完整源码)
查看>>
Objective-C实现argmax函数功能(附完整源码)
查看>>
Objective-C实现arithmetic算术算法(附完整源码)
查看>>