一帮一

描述:

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

输入格式:

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

输出格式:

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

输入样例:

8
0 Amy
1 Tom
1 Bill
0 Cindy
0 Maya
1 John
1 Jack
0 Linda

输出样例:

Amy Jack
Tom Linda
Bill Maya
Cindy John

代码:

//数组法
#include<bits/stdc++.h>
using namespace std;
int main()
{
  int a[52], n, i;
  char b[52][10], g[52][10];  //b为男生表,g为女生表
  int front0 = -1, front1 = -1, rear0 = -1, rear1 = -1; //指向表的头和尾 
  cin>>n;
  for(i = 0;i < n;i++)
  {
    cin>>a[i];   
    if(a[i] == 0) cin>>g[++rear0];  //若是女生,存进女生表 
    else cin>>b[++rear1];     //男生,存进男生表 
  }
  for(i = 0;i < n/2;i++)
  {
    if(a[i] == 0) //从成绩高到低遍历,若遍历到女生,女生表头出队,男生表尾出队 
    cout<<g[++front0]<<" "<<b[rear1--]<<endl;
    else 
    cout<<b[++front1]<<" "<<g[rear0--]<<endl;
  }
  return 0;
}

解析:

将男女分开存放,从头开始遍历数组,遇到女生则将女生数组的头输出来,将男生数组的尾输出。

代码:

//结构体法
#include<bits/stdc++.h>
typedef struct{
    int num;
    char a[15];
    int flag = 0;
}Edu;
int main(){
    int n;
    scanf("%d",&n);
    Edu s[n];
    for(int i=0;i<n;i++){
        scanf("%d",&s[i].num);
        scanf("%s",s[i].a);
    }
    for(int i=0;i<n;i++){
        for(int j=n-1;j>=0;j--){
            if(s[i].num!=s[j].num){
                if(s[i].flag==0&&s[j].flag==0){
                    printf("%s %s\n",s[i].a,s[j].a);
                    s[i].flag = 1;
                    s[j].flag = 1;
                    break;
                }
            }
        }
    }
    return 0;
} 

解析:

将性别,姓名分别放入结构体中,一个从头遍历,一个从末尾开始遍历,两层循环,遇到性别不同的并且都没有被选中过则输出两个人的姓名,并标记已选中,最后退出循环。

Left-pad

描述:

根据新浪微博上的消息,有一位开发者不满NPM(Node Package Manager)的做法,收回了自己的开源代码,其中包括一个叫left-pad的模块,就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块?就是在字符串前填充一些东西到一定的长度。例如用*去填充字符串GPLT,使之长度为10,调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代,被严重吐槽。下面就请你来实现一下这个模块。

输入格式:

输入在第一行给出一个正整数N(≤104)和一个字符,分别是填充结果字符串的长度和用于填充的字符,中间以1个空格分开。第二行给出原始的非空字符串,以回车结束。

输出格式:

在一行中输出结果字符串。

输入样例1:

15 _
I love GPLT

输出样例1:

____I love GPLT

输入样例2:

4 *
this is a sample for cut

输出样例2:

cut

代码:

#include<stdio.h>
#include<string.h>
const int N = 1e5;
int main(){
    int n;
    scanf("%d",&n);
    getchar();
    char c;
    scanf("%c",&c);
    getchar();
    char s[N+5];
    gets(s);
    if(n>strlen(s)){
        for(int i=0;i<n-strlen(s);i++){
            putchar(c);
        }
        puts(s);
    }
    else{
        for(int i=strlen(s)-n;i<strlen(s);i++){
            putchar(s[i]);
        }
    }
    return 0;
}

解析:

两个getchar(),一个是用来接收数字之后的空格,一个用来接收字符之后的换行符。

给定字符串长度与要求的长度进行比较,不足的填补要求的字符,其余照常输出,超过要求长度的,仅从输出指定的长度。


一只小菜鸡