19ACM第一次招新补题赛

突然间想起来还没写的题解

---

A:最简单的签到题,没有之一

题意:题目讲的很清楚,不细说了(注意需多组输入)

思路:先判断所输入的字符串有什么字符与这些字符的出现次数,再将这些字符对应的ASCII值与其出现的次数相乘,并判断最大值即可.

参考代码:

#include<stdio.h>
#include<string.h>
int main()
{
   
    char ch[10005];
    while(~scanf("%s",ch))
    {
   
        int a[10005]={
   0},i,b[10005],m=0;
        int n=strlen(ch);
        for(i=0;i<n;i++)
        {
   
            a[ch[i]]=a[ch[i]]+1;
        }
        for(i=48;i<=122;i++)
        {
   
            b[i]=a[i]*i;
        }
        for(i=48;i<122;i++)
        {
   
            if(b[i+1]>=b[i]&&b[i+1]>=m)
                m=b[i+1];
            if(b[i+1]<b[i]&&b[i]>=m)
                m=b[i];
        }
        printf("%d\n",m);
    }
    return 0;
}

B:wr学姐的小调查
用了结构体和sort排序的简单题
题意:判断学长学姐们的生日,并排好顺序后将学长学姐们的姓名按顺序输出(就是判断结构体中的两个元素,然后排序,再按排好的顺序输出就好)

思路:先定义结构体,在用sort排序对生日进行排序(注意生日相等的情况),输出姓名就好了啦.

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct ch
{
   
    char s[10005];
    int y,m,d;
}v[10005];
bool cod(ch a,ch b)
{
   
    if(a.y==b.y)
    {
   
        if(a.m==b.m)
        {
   
            return a.d>b.d;
        }
        else return a.m>b.m;
    }
    else return a.y>b.y;
}
int main()
{
   
    int n,i;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
   
        scanf("%s",v[i].s);