苦中作乐 ---竞赛刷题21-30（15-20）

（一）目录

 

1.L1-023 输出GPLT

2.L1-025 正整数A+B

3.L1-027 出租

4.L1-030 一帮一

（二）题目 

L1-023 输出GPLT

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

输入格式：

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

输出格式：

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

输入样例：

pcTclnGloRgLrtLhgljkLhGFauPewSKgt

输出样例：

GPLTGPLTGLTGLGLL

分析： 完成这样的题目需要几步：1.把字符串输入 2.将要输出的字符串保留到几个数组 (甚至都不需要数组，只要他们各自的长度即可 3.按顺序输出

 代码：

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

#include <stdlib.h>
using namespace std;
char s[10000];
vector <char> g,p,l,t;
int main() {
	cin>>s;
	int len = strlen(s);
	for (int i = 0; i < len ; i++)
	{
		if (s[i] == 'p' || s[i] == 'P') {
			p.push_back('P');
		}
		if (s[i] == 'g' || s[i] == 'G') {
			g.push_back('G');
		}
		if (s[i] == 'l' || s[i] == 'L') {
			l.push_back('L');
		}if (s[i] == 't' || s[i] == 'T') {
			t.push_back('T');
		}
	}
	int len1=g.size();//长度自增实现退出
	int len2=p.size();
	int len3=l.size();
	int len4=t.size();
	while (1)
	{
		if (len1  != 0)
		{
			printf("G");
			len1--;
		}	
		if (len2  != 0)
		{
			len2--;
			printf("P");
		}
		if (len3 != 0)
		{
			len3-- ;
			printf("L");
		}
		if (len4  != 0)
		{
			len4--;
			printf("T");
		}
		if (len1 == 0 && len2 == 0 && len3 == 0 && len4 == 0)
		{
			break;
		}
	}


	return 0;
}

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

输出样例2：

? + 18 = ?

输入样例3：

-100 blabla bla...33

输出样例3：

? + ? = ?

  分析： 这道题就像极了一句话“女怕嫁错郎”，我们如何选择数据类型，决定我们的难度，还得是我们万能——字符串。

代码：

#include<stdio.h>
#include<string.h>
int is_integer(char ptr[])
{
    int len = strlen(ptr);
    int ret = 0;
    if (len > 4)
    {
        return -1;
    }
    else
    {
        int i = 0;
        for (i = 0; i < len; i++)
        {
            if (ptr[i] >= '0' && ptr[i] <= '9')
            {
                ret = ret * 10 + (ptr[i] - '0');
            }
            else
            {
                return -1;
            }
        }
    }
    if (ret < 1 || ret>1000)
    {
        return -1;
    }
    else
    {
        return ret;
    }
}
int main()
{
    char arr[100] = { 0 };
    char str[100] = { 0 };
    scanf("%s ", arr);
    gets(str);
    int a = is_integer(arr);
    int b = is_integer(str);
    if (a == -1 && b == -1)
    {
        printf("? + ? = ?");
    }
    else if (a == -1 && b != -1)
    {
        printf("? + %d = ?", b);
    }
    else if (a != -1 && b == -1)
    {
        printf("%d + ? = ?", a);
    }
    else if (a != -1 && b != -1)
    {
        printf("%d + %d = %d", a, b, a + b);
    }
    return 0;
}

 出租

一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，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};

读题：其实就是两个数组嵌套，一个数组的数据是另一个数组的下标。

代码：

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp(const void*a,const void*b){
	return *(int*)b - *(int*)a;
}
int main(){
	char s[12];
	int i,j;
	int arr[100]={0};
	int stu[100]={0};
	int index[100]={0};
	int a=0;
	scanf("%s",s);
	int len = strlen(s);
	for(i=0;i<len;i++){
		if(stu[s[i]-'0']==0){
			arr[a++]=s[i]-'0';
		}
		stu[s[i]-'0']=1;
	}
	qsort(arr,a,sizeof(int),cmp);
 
	for(i=0;i<len;i++){
		for(j=0;j<a;j++){
			if(s[i]-'0'==arr[j]){
				index[i]=j;
				 
			}
		}
	}
 
	printf("int[] arr = new int[]{");
	for(i=0;i<a-1;i++){
		printf("%d,",arr[i]);
	}
	printf("%d",arr[a-1]);
	printf("};\n");
	printf("int[] index = new int[]{");
	for(i=0;i<len-1;i++){
		printf("%d,",index[i]);
	}
	printf("%d",index[len-1]);
	printf("};");
	return 0;
}

 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

 读题：一个从头找，一个从尾找，找到就标志（将他们的坐标放在两个数组）；

代码：

 #include <stdio.h>

struct Stu {
    int num;
    int sex;
    char name[20];
};

int main()
{
    int N = -1;
    int a[25], b[25];
    struct Stu st[50];
    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
        scanf("%d%s", &st[i].sex, st[i].name);
        st[i].num = 0;
    }
    int count=0;
    for (int i = 0; i < N; i++) {
        
        for (int j = N - 1; j > 0; j--)
        {
            if (st[i].sex != st[j].sex&& st[i].num ==0&& st[j].num==0 )
            {
                a[count] = i;
                b[count] = j;
                st[i].num = 1;//表示匹配好了
                st[j].num = 1;
                count++;
                break;

            }
        }
    }

    for (int i = 0; i < N / 2;i ++) {
        printf("%s %s\n", st[a[i]].name, st[b[i]].name);
    }
    return 0;
}