题目描述
本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。
输入描述:
输入在第1行给出不超过105的正整数N,即学生总人数。随后1行给出N名学生的百分制整数成绩,中间以空格分隔。最后1行给出要查询的分 数个数K(不超过N的正整数),随后是K个分数,中间以空格分隔。
输出描述:
在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格。
输入例子:
10 60 75 90 55 75 99 82 90 75 50 3 75 90 88
输出例子:
3 2 0
#include <iostream>
#include<string>
using namespace std;
int book[256];//里面的元素默认初始化为0
int main()
{
string a, b;
cin >> a>>b;
for (int i = 0; i < a.length(); i++)
book[a[i]]++;//这里获得的是字符a[i]的ASCII码 常用字符的ASCII码0->48;A->65;a—>97
int result = 0;
for (int i = 0; i < b.length(); i++) {
if (book[b[i]] > 0) book[b[i]]--;
else result++;
}
if (result != 0)
cout << "No " << result;
else
{
cout << "Yes " << a.length() - b.length();
}
return 0;
}
/*这个类型的题一个通用的套路,就是把要查找的内容放在某一数据结构中,再用遍历的方式去统计与查找
目标元素*/