团体程序设计天梯赛-练习集L1-021~L1-030

L1-021

---

L1-022

---

L1-023. 输出GPLT

给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT…”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。

输入格式：
输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。

输出格式：
在一行中按题目要求输出排序后的字符串。题目保证输出非空。

输入样例：
pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：
GPLTGPLTGLTGLGLL

Note:
卡了有一个小时你知道卡那里吗？天哪我居然卡在循环那里写成了i!=’\0’，之前就有这样写过但是没有引起重视，啊啊啊真的是烦死这些小问题了。一句话，字符串的循环要么用str[i]!=’\0’，要么用str[i]，要么就用i < strlen(str)。正所谓吃一堑长一智，我还要继续努力，多多总结，毕竟今天苏畅女神和我聊天了哈哈哈哈哈哈哈哈。

#include<stdio.h>
#include<string.h>
int main()
{
    char str[10001];
    int a[4] = {0};
    int i;
    gets(str);
    for (i=0; str[i]!='\0'; i++){
        if (str[i]=='G' || str[i]=='g') a[0]++;//注意大小写都要记录的
        else if (str[i]=='P' || str[i]=='p') a[1]++;
        else if (str[i]=='L' || str[i]=='l') a[2]++;
        else if (str[i]=='T' || str[i]=='t') a[3]++;
    }
    while (a[0] || a[1] || a[2] || a[3]){//只要还有没输出完的字符就继续输出
        if (a[0]!=0){//只要该字符没输出完就继续输出
            printf("G");
            a[0]--;
        }
        if (a[1]!=0){
            printf("P");
            a[1]--;
        }
        if (a[2]!=0){
            printf("L");
            a[2]--;
        }
        if (a[3]!=0){
            printf("T");
            a[3]--;
        }
    }
    return 0;
}

---

L1-024

---

L1-025. 正整数A+B

题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。

输入格式：
输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。

注意：
我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格，并且B不是一个空字符串。

输出格式：
如果输入的确是两个正整数，则按格式A + B = 和输出。如果某个输入不合要求，则在相应位置输出?，显然此时和也是?。

输入样例1：
123 456

输出样例1：
123 + 456 = 579

输入样例2：
22. 18
23.
输出样例2：
? + 18 = ?

输入样例3：
-100 blabla bla…33

输出样例3：
? + ? = ?

Note：
一开始我定义两个数组来分别读取 A 和 B，但是发现这样子的话处理不了中间的空格。所以选用一个字符数组，以碰到的第一个空格为分界线，这样就好做多了。但是我这个程序有个 bug 我现在解决不了。就是当 A 或 B 是空字符串时输出的是错误的结果，等以后再来处理吧，也应该是题目测试用例的 bug。

#include <stdio.h>
#include <string.h>

int main()
{
    char S[100001];
    gets(S);
    int a = 0, b = 0, flagA = 0, flagB = 0;
    int l = strlen(S), space;
    for (int i = 0; S[i] != '\0'; i++) {        // 找第一个空格
        if (S[i] == ' ') {
            space = i;                          // 记录第一个空格的位置并跳出循环
            break;
        }
    }
    for (int i = 0; i < space; i++) {           // 空格前为 A 串
        if (S[i] >= '0' && S[i] <= '9')
            a = a * 10 + (S[i] - '0');
        else {                                  // 碰到特殊字符做个标记然后跳出循环
            flagA = 1;
            break;
        }
        if (a < 1 || a > 1000) flagA = 1;       // A 不合法做个标记
    }

    for (int i = space + 1; i < l; i++) {       // 空格后为 B 串
        if (S[i] >= '0' && S[i] <= '9')
            b = b * 10 + (S[i] - '0');
        else {
            flagB = 1;
            break;
        }
        if (b < 1 || b > 1000) flagB = 1;
    }
    if (!flagA && !flagB) printf("%d + %d = %d", a, b, a + b);
    if (!flagA && flagB) printf("%d + ? = ?", a);
    if (flagA && !flagB) printf("? + %d = ?", b);
    if (flagA && flagB) printf("? + ? = ?");
}

---

L1-026

---

L1-027. 出租

下面是新浪微博上曾经很火的一张图：

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index[0]=2 对应 arr[2]=1，index[1]=0 对应 arr[0]=8，index[2]=3 对应 arr[3]=0，以此类推…… 很容易得到电话号码是18013820100。
本题要求你编写一个程序，为任何一个电话号码生成这段代码 —— 事实上，只要生成最前面两行就可以了，后面内容是不变的。

输入格式：
输入在一行中给出一个由11位数字组成的手机号码。

输出格式：
为输入的号码生成代码的前两行，其中arr中的数字必须按递减顺序给出。

输入样例：
18013820100

输出样例：
int[] arr = new int[]{8,3,2,1,0};
int[] index = new int[]{3,0,4,3,1,0,2,4,3,4,4};

Note:
广告里面是由index推出arr再推出号码，题目要求是逆过来的，一步一步反推就很好做。先统计号码中数字出现的种类，然后存入arr的数组（同时排好序）， 最后再由号码对应输出其在arr数组中的序号。
1、count处的if判定，因为出现过的数字它的相应的统计出现次数已经不为零，只有当次数仍然为零的出现count才++。
2、第二个for循环处。是从末尾开始倒着存入arr数组的，这样就省去了排序的过程。j++别写进for，因为只有当出现次数大于0才顺序存入arr。

#include <stdio.h>
#include <string.h>
int main()
{
    int a[10] = {0}, index[11], arr[10] = {0};
    int i, j, count = 0;//a[10]统计1~9对应出现的次数
    char s[12];//电话号码是11位，加一位'\0'
    gets(s);
    for (i=0; s[i]!='\0'; i++){
        if (a[s[i]-'0'] == 0) count++;
        a[s[i]-'0']++;
    }
    for (i=9,j=0; i>=0; i--)
        if (a[i] != 0) arr[j++] = i;
    printf("int[] arr = new int[]{");
    for (i=0; i<count-1; i++)
        printf("%d,", arr[i]);
    printf("%d};\n", arr[count-1]);最后一个数不需要输出逗号
    printf("int[] index = new int[]{");
    for (i=0; i<11; i++){//开始顺序推出号码的次序
        for (j=0; j<count; j++){
            if (arr[j] == s[i]-'0')
                index[i] = j;
        }if (i != 10) printf("%d,", index[i]);
    }printf("%d};", index[10]);//最后一个数不需要输出空格
}

---

L1-028

---

L1-029

---

L1-030. 一帮一

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

输入格式：
输入第一行给出正偶数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

Note：
先吐槽一下，为什么我高中的时候学校不包分配啊ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻

1、这一题既可以用二维数组也可以用结构体来做，视个人喜好而定。如果你用二维数组，就需另外设置一个一维数组来表示该名同学是否已经匹配股。如果使用结构体，就像代码中一样要增加一个 flag 成员来标志是否已经匹配过了。

2、结构体的成员的引用，指针定义的用 “->”，非指针定义的用 “.”，这一点不要忘记了。同时，在输入的时候，结构体非字符型变量成员的输入同样要用寻址符 &。

3、i 和 j 的循环不要设置什么 n/2 的情况，都要遍历完整个数组。比如会有一部分男生分布在排名中间的特殊输入，如果 i 和 j 只遍历到某一个位置，那么这一部分的学生会匹配不到妹子的，这就很难受了。

#include <stdio.h>
#include <string.h>

typedef struct student                              // 定义学生信息结构体
{
    int sex;
    int flag;
    char name[9];
}stu;                                               // 换一下定义的名字

int main()
{
    int n, i, j;
    stu all[50];
    scanf("%d", &n);
    for (i = 0; i < n; i++) {                       // 输入数据
        scanf("%d %s", &all[i].sex, all[i].name);
        all[i].flag = 0;                            // flag 置0表示没有匹配过
    }
    for (i = 0; i < n;  i++) {                      // 从前往后遍历
        for (j = n - 1; j > 0; j--) {               // 从后往前遍历
            if (all[i].sex ^ all[j].sex && !all[i].flag && !all[j].flag) {
                                                    // 异或，性别不同时匹配并输出名字，同时不能曾经匹配过，要专一
                printf("%s %s\n", all[i].name, all[j].name);
                all[i].flag = all[j].flag = 1;      // flag 置1表示已经匹配过
                break;                              // 跳出改层循环
            }
        }
    }
    return 0;
}

---

一定要自己写一遍哦~~~