3.21打卡——L1-034 点赞、L1-035 情人节

一、链接

PTA | 程序设计类实验辅助教学平台

二、题目、代码及反思

L1-034 点赞

题目：

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输入格式：

输入在第一行给出一个正整数N（≤1000），是该用户点赞的博文数量。随后N行，每行给出一篇被其点赞的博文的特性描述，格式为“K F1​⋯FK​”，其中1≤K≤10，Fi​（i=1,⋯,K）是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。

输出格式：

统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。

输入样例：

4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

输出样例：

233 3

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,j,k,t;
    int max=-1,l=-1;//max记录最高出现频次，l记录编号
    cin >> n;
    int a[1002];//计数法——暴力遍历
    for (i=0;i<1001;i++)
        a[i]=0;    //初始化0
    for (i=0;i<n;i++)
    {
        cin >> k;
        for (j=0;j<k;j++)
        {
            cin >> t;    //特性描述编号
            a[t]+=1;//出现几次+几
        }
    }
    for (i=1000;i>=1;i--)//从后暴力遍历
    {
        if (a[i]>max)
        {
            max=a[i];
            l=i;
        }
    }
    printf("%d %d",l,max);
    return 0;
}

反思：

        不会什么好方法，暴力遍历省脑......

L1-035 情人节

题目：

以上是朋友圈中一奇葩贴：“2月14情人节了，我决定造福大家。第2个赞和第14个赞的，我介绍你俩认识…………咱三吃饭…你俩请…”。现给出此贴下点赞的朋友名单，请你找出那两位要请客的倒霉蛋。

输入格式：

输入按照点赞的先后顺序给出不知道多少个点赞的人名，每个人名占一行，为不超过10个英文字母的非空单词，以回车结束。一个英文句点.标志输入的结束，这个符号不算在点赞名单里。

输出格式：

根据点赞情况在一行中输出结论：若存在第2个人A和第14个人B，则输出“A and B are inviting you to dinner...”；若只有A没有B，则输出“A is the only one for you...”；若连A都没有，则输出“Momo... No one is for you ...”。

输入样例1：

GaoXZh
Magi
Einst
Quark
LaoLao
FatMouse
ZhaShen
fantacy
latesum
SenSen
QuanQuan
whatever
whenever
Potaty
hahaha
.

输出样例1：

Magi and Potaty are inviting you to dinner...

输入样例2：

LaoLao
FatMouse
whoever
.

输出样例2：

FatMouse is the only one for you...

输入样例3：

LaoLao
.

输出样例3：

Momo... No one is for you ...

代码：

#include <bits/stdc++.h>
#include <string>
using namespace std;
int main()
{
    string a;//定义朋友圈点赞的人名
    int n=0;//计算人数
    string b,c;//备份标记第2位、第14位冤种
    while(1)
    {
        getline(cin,a);
        if (a==".")//结束输入
            break;
        n++;
        if (n==2)//第2位
            b=a;
        else if (n==14)//第14位
            c=a;
    }
    if(n<2)//比较人数，输出结果
        printf("Momo... No one is for you ...");
    else if (n<14)
    {
        cout << b;
        printf(" is the only one for you...");
    }
    else
    {
        cout << b << " and " << c << " are inviting you to dinner...";
    }
}

反思：

        字符串这类的问题一直很让我头疼，string类刚接触不久，这个比char数组好用不少。