PAT B1038/B1039 统计同成绩学生 (20分) 、到底买不买 (20分)

今天起晚了，八点多起的，所以心情不是很好，感觉时间白浪费了。
今天又因为一点小失误，造成我在编程题目上白白浪费几个小时。
趁我还很有感触，赶紧写下来。
ps，今天题目还是散列，仍旧很简单，我不进行代码解释了，因为还有抽出时间复习其他科目。

B1038

1038 统计同成绩学生 (20分)
本题要求读入 N 名学生的成绩，将获得某一给定分数的学生人数输出。

输入格式：
输入在第 1 行给出不超过 10
5
的正整数 N，即学生总人数。随后一行给出 N 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 K（不超过 N 的正整数），随后是 K 个分数，中间以空格分隔。

输出格式：
在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。

输入样例：
10
60 75 90 55 75 99 82 90 75 50
3 75 90 88
输出样例：
3 2 0

这个题目经典送分,可以一遍过的

#include <cstdio>
using namespace std;

int totalStudent;
int personalScore;
int queryNumber;
int question;
int scores[101] = {0};

int main()
{
    scanf("%d", &totalStudent);
    for (int i = 0; i < totalStudent; i++)
    {
        scanf("%d", &personalScore);
        scores[personalScore]++;
    }
    //读入数据，述标初始化完毕
    
    //读入查询
    scanf("%d", &queryNumber);
    for (int i = 0; i < queryNumber; i++)
    {
        scanf("%d", &question);
        if (i==0)
        {
            printf("%d", scores[question]);
        }
        else
        {
             printf(" %d", scores[question]);
        }
        
    }
    return 0;
}

不讲了，省省时间。下面看看我是怎么错的1039的吧

image.png

B1039

错误非常不应该,我遇到问题之后就努力进行错误排查，从思路上，从代码拼写上，以及从空间时间上都进行了考虑，并且做了N次对照试验（把一些代码注释替换，并提交，从而寻找问题），都没能成功。
很懊丧，
然后我就先睡一会，睡之前我把代码发给自己的qq，可以醒来翻看
睡的时候，我脑子仍然在动画演示流程，想想到底是哪里出了错误
没想出来
醒来之后，翻看qq上的代码
一看，发现....
（下面是正确的代码）


#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
/* 
就今天我要弄清楚cstring和string的区别
*/
/* 
分清楚hashTable申请的字节空间1024和hashTable本身int的大小256
*/

using namespace std;

int hashTable[256] = {0};
string forSale;
string wannaMake;

int main()
{
    // freopen("write.in","r",stdin);
    // freopen("ans.out","w",stdout);
    // while (getline(cin, forSale))

    getline(cin, forSale);
    getline(cin, wannaMake);
    for (int i = 0; i < forSale.length(); i++)
    {
        hashTable[forSale[i]]++;
    }
    for (int i = 0; i < wannaMake.length(); i++)
    {
        hashTable[wannaMake[i]]--;
    }



    bool flag = true;
    for (int i = 0; i < 256; i++)
    {
        if (hashTable[i] < 0)
        {
            flag = false;
            break;
        }
    }




    if (flag == true)
    {
        printf("Yes ");

        int sum=0;//sum记录多余的
        for (int i = 0; i < 256; i++)
        {
            sum += hashTable[i];
        }
        printf("%d", sum);
    }
    else
    {
        printf("No ");

        int sum=0;//sum记录缺少的
        for (int i = 0; i < 256; i++)
        {
            if (hashTable[i] < 0)
            {
                sum += hashTable[i];
            }
        }
        printf("%d", -sum);
    }


    //     cout<<endl;

    // fclose(stdin);
    // fclose(stdout);
    return 0;
}

image.png

只是因为这两处sum忘记初始化成0了

着实浪费感情
一朝被蛇咬，十年怕草绳
以后这种错误我会坚决避免的

最后，补上一个知识点

课代表？？

#include <cstring> //不可以定义string s；可以用到strcpy等函数
using namespace std;

#include <string> //可以定义string s；可以用到strcpy等函数
using namesapce std;

#include <string.h> //不可以定义string s；可以用到strcpy等函数
我以前一直是抱着以防万一的心态，把string和cstring都包含进来的
但其实
简单总结一下，以后直接包含进来string头文件就可以了

1）文件cstring，和string.h对应，c++版本的头文件，包含比如strcpy之类的字符串处理函数
2）文件string.h，和cstring对应，c版本的头文件，包含比如strcpy之类的字符串处理函数
3）文件string，包含std::string的定义，属于STL范畴
4）CString，MFC里的的字符串类

行了，今天到这，光速更新我是万万没想到的
可能这就是高产吧

Chant

886~~

最后编辑于：2020.07.15 20:21:32