2020暑期19集训队天梯赛训练周赛4补题

7-7 古风排版 (20分)

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。

输入样例：

4
This is a test case

输出样例：

asa T
st ih
e tsi
 ce s

ac代码：

#include <algorithm>
#include <stdio.h>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include "cstdio"
#include "cstring"
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
//#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define C 0.57721566490153286060651209
using namespace std;
#define Max 10467397

int main(int argc, char const *argv[])
{
    int n,m;
    scanf("%d",&n);
    getchar();
    string s;
    getline(cin,s);
    int l=s.size();
    int i,j,k;
    if(l%n!=0)
    {
        m=l/n+1;
        for(i=l;i<m*n;i++)//出错原因
        {
            s[i]=' ';
        }
    }
    else
        m=l/n;

    char a[1001][1001];
    k=0;
    for(j=m-1; j>=0; j--)
    {
        for(i=0; i<n; i++)
        {
            if(s[k]!='\n')
            {
                a[i][j]=s[k];
                k++;
            }
        }
    }

    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
        {
            if(j<m-1)
            {
                printf("%c",a[i][j]);
            }
            else
            {
                printf("%c\n",a[i][j]);
            }
        }
    }
    return 0;
}
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);

出错原因就在后补的空格上，我以前的操作是初始化二维数组全部为空格，但是不对，后来把字符串后补空格就对了。

7-1 出生年 (15分)

以上是新浪微博中一奇葩贴：“我出生于1988年，直到25岁才遇到4个数字都不相同的年份。”也就是说，直到2013年才达到“4个数字都不相同”的要求。本题请你根据要求，自动填充“我出生于y年，直到x岁才遇到n个数字都不相同的年份”这句话。

输入格式：

输入在一行中给出出生年份y和目标年份中不同数字的个数n，其中y在[1, 3000]之间，n可以是2、或3、或4。注意不足4位的年份要在前面补零，例如公元1年被认为是0001年，有2个不同的数字0和1。

输出格式：

根据输入，输出x和能达到要求的年份。数字间以1个空格分隔，行首尾不得有多余空格。年份要按4位输出。注意：所谓“n个数字都不相同”是指不同的数字正好是n个。如“2013”被视为满足“4位数字都不同”的条件，但不被视为满足2位或3位数字不同的条件。

输入样例1：

1988 4

输出样例1：

25 2013

输入样例2：

1 2

输出样例2：

0 0001

ac代码：

#include <algorithm>
#include <stdio.h>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include "cstdio"
#include "cstring"
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
//#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define C 0.57721566490153286060651209
using namespace std;
#define Max 10467397

int main(int argc, char const *argv[])
{
    int year,n;
    cin>>year>>n;
    int all[11];
    int number[5];
    int i;
    int sum;
    int age=0;
    while(1)
    {
        memset(all,0,sizeof(all));
        sum=0;
        number[0]=year%10;
        number[1]=year/10%10;
        number[2]=year/100%10;
        number[3]=year/1000;
        for(i=0;i<4;i++)
        {
            all[number[i]]++;
        }
        for(i=0;i<10;i++)
        {
            if(all[i]>=1)
                sum++;
        }
        if(sum==n)
        {
            printf("%d %04d\n",age,year);
            break;
        }
        else
        {
            year++;
            age++;
        }
    }
    return 0;
}
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);

出错原因：没有想到“n位数字都不同”怎么去操作

7-11 悄悄关注 (25分)

新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。

输入格式：

输入首先在第一行给出某用户的关注列表，格式如下：

人数N 用户1 用户2 …… 用户N
其中N是不超过5000的正整数，每个用户i（i=1, …, N）是被其关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔。

之后给出该用户点赞的信息：首先给出一个不超过10000的正整数M，随后M行，每行给出一个被其点赞的用户ID和对该用户的点赞次数（不超过1000），以空格分隔。注意：用户ID是一个用户的唯一身份标识。题目保证在关注列表中没有重复用户，在点赞信息中也没有重复用户。

输出格式：

我们认为被该用户点赞次数大于其点赞平均数、且不在其关注列表上的人，很可能是其悄悄关注的人。根据这个假设，请你按用户ID字母序的升序输出可能是其悄悄关注的人，每行1个ID。如果其实并没有这样的人，则输出“Bing Mei You”。

输入样例1：

10 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao
8
Magi 50
Pota 30
LLao 3
Ammy 48
Dave 15
GAO3 31
Zoro 1
Cath 60

输出样例1：

Ammy
Cath
Pota

输入样例2：

11 GAO3 Magi Zha1 Sen1 Quan FaMK LSum Eins FatM LLao Pota
7
Magi 50
Pota 30
LLao 48
Ammy 3
Dave 15
GAO3 31
Zoro 29

输出样例2：

Bing Mei You

ac代码：来源

#include <algorithm>
#include <stdio.h>
#include <bitset>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <deque>
#include "cstdio"
#include "cstring"
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <vector>
//#include<bits/stdc++.h>
#define INF 0x3f3f3f3f
#define C 0.57721566490153286060651209
using namespace std;
#define Max 10467397
set<string>s;
map<string,int>p,pp;
int main(int argc, char const *argv[])
{
    int n,m,i,sum=0,t;
    string name,a[10001];
    cin>>n;
    while(n--)
    {
        cin>>name;
        p[name]=1;
    }
    cin>>m;
    for(i=0;i<m;i++)
    {
        cin>>a[i]>>t;
        pp[a[i]]=t;
        sum+=t;
    }
    sum=sum/m;
    for(i=0;i<m;i++)
    {
        if(!p[a[i]]&&pp[a[i]]>sum)
        {
            s.insert(a[i]);
        }
    }
    if(s.empty())
    {
        puts("Bing Mei You");
        return 0;
    }
    
    set<string>::iterator it;
    for(it=s.begin();it!=s.end();it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}
//freopen("input.txt","r",stdin);
//freopen("output.txt","w",stdout);

出错原因：最后一个测试用例超时，STL库使用不熟练。
set: 自动去重排序，insert()插入元素到集合，erase()删除元素，count()判断元素是否存在，size()返回集合中元素的个数，clear()清空集合set。
set