A : 相邻数对
问题描述
给定 n 个不同的整数,问这些数中有多少对整数,它们的值正好相差 1。
输入格式
输入的第一行包含一个整数 n,表示给定整数的个数。
第二行包含所给定的 n 个整数。
输出格式
输出一个整数,表示值正好相差 1 的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括 (2,3),(6,7),(7,8)。
评测用例规模与约定
1≤n≤1000,给定的整数为不超过 10000 的非负整数。
解答
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n];
int r = 0;
for (int i = 0; i < n; i++)
{
cin >> a[i];
}
for (int i = 0; i < n - 1; i++)
{
for (int j = i; j < n; j++)
{
int x = a[i] - a[j];
if (x == 1 || x == -1)
{
r++;
}
}
}
cout << r << endl;
return 0;
}
B : 门禁系统
问题描述
涛涛最近要负责图书馆的管理工作,需要记录下每天读者的到访情况。每位读者有一个编号,每条记录用读者的编号来表示。给出读者的来访记录,请问每一条记录中的读者是第几次出现。
输入格式
输入的第一行包含一个整数 n,表示涛涛的记录条数。
第二行包含 n 个整数,依次表示涛涛的记录中每位读者的编号。
输出格式
输出一行,包含 n 个整数,由空格分隔,依次表示每条记录中的读者编号是第几次出现。
样例输入
5
1 2 1 1 3
样例输出
1 1 2 3 1
评测用例规模与约定
1≤n≤1000,读者的编号为不超过 n 的正整数。
解答
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n + 1], b[n + 1];
for (int i = 0; i < n + 1; i++)
{
a[i] = 0;
b[i] = 0;
}
for (int i = 0; i < n; i++)
{
cin >> a[i];
b[a[i]]++;
cout << b[a[i]] << " ";
}
cout << endl;
return 0;
}
C : 桶装数字
问题描述
yhf 有 n 个桶,每个桶里都装着一些数字(一个或多个),所有的数字总共有 m 个。这天,lzh 把 yhf 所有的桶全打翻了,数字洒了一地!所幸,每个数字都有它所在的桶的标记。yhf 希望恢复所有的桶,但是他还要刷考研题目,于是他拜托你来完成这个任务。
由于 yhf 能在一秒内完成一套考研数学题,因此他希望你的程序能在一秒内得出结果。
输入格式
第一行输入两个整数 n,m,第二行到第 m+1 行,每行两个整数 x,t,分别表示这个数字和它所在的桶。
保证每个桶至少含有一个数字。
输出格式
输出 n 行,若第 i 个桶含有 ki 个数字,则第 i 行输出 ki 个整数,表示这个桶内的数字。注意:输出每个桶的数字时应按升序排序输出。
样例输入
2 5
3 1
2 2
2 1
3 2
1 2
样例输出
2 3
1 2 3
评测用例规模与约定
对于 60% 的数据,1≤n,m≤1000
对于 100% 的数据,1≤n,m≤105,0≤x≤109,1≤t≤n
解答
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
pair<int, int> b; // 使用pair类型,second 是桶数,first 是数字
vector<pair<int, int>> a; // 定义一个pair类型的数组
// 进行输入
for (int i = 0; i < m; i++)
{
cin >> b.second >> b.first;
a.push_back(b);
// h++;
}
// 进行排序
sort(a.begin(), a.end());
// 进行输出
for (int i = 0; i < m; i++)
{
if (i == 0) // 判断是否是第一个元素
{
cout << a[i].second;
}
else
{
// 判断是否与上一个数字在同一个桶,同一个桶就输出,不是同一个桶就先换行在输出
if (a[i].first == a[i - 1].first)
{
cout << " " << a[i].second;
}
else
{
cout << "\n";
cout << a[i].second;
}
}
}
cout << endl;
return 0;
}
D : 笔记本
问题描述
为了复习考研英语,yhf 开始背单词。
yhf 有一个笔记本,一开始是空的。当 yhf 遇到一个不认识的单词时,他会先查找笔记本,如果笔记本上没有,他就会先在互联网上查找这个单词,然后记在笔记本上。当 yhf 认为他已经熟记一个单词时,他会将这个单词在笔记本上擦掉(如果笔记本上没有就不用擦了)。yhf 有时也会关心他的笔记本上记了多少单词,他会将笔记本上的单词按照字典序升序读一遍。
这天,yhf 发现他的笔记本已经记满了单词,他决定用程序来实现笔记本的功能。但考虑到编写程序消耗的时间可以多背几千个单词,他决定把这个任务交给你。
输入格式
输入第一行包含一个整数 m,接下来有 m 行,每一行有一个整数 op,表示你的程序应执行哪种操作,具体如下
- op=1,后接一个单词,表示查找这个单词;如果笔记本中没有这个单词,则将单词写进笔记本
- op=2,后接一个单词,表示删除这个单词;如果笔记本中没有这个单词,则无需进行操作
- op=3,表示按字典序通读整个笔记本
输出格式
输出 m 行,每一行表示输入的操作对应的输出,具体如下
- op=1,如果笔记本中有这个单词,输出
found
,否则输出write
- op=2,如果笔记本中有这个单词,输出
erased
,否则输出not found
- op=3,在一行内按字典序升序输出所有单词,中间用空格隔开
样例输入
8
1 problem
1 problem
2 problem
1 problem
2 acm
1 pro
1 acm
3
样例输出
write
found
erased
write
not found
write
write
acm pro problem
评测用例规模与约定
对于 60% 的数据,m≤100。
对于 100% 的数据,m≤105,单词长度 ∣s∣≤10 且由小写字母构成。
保证操作 3 的次数不超过 3 次。
解答
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin >> n;
set<string> s; // string类型的set集合
int x = 0;
string k;
for (int i = 0; i < n; i++)
{
cin >> x;
// 对数字进行判断
if (x == 1)
{
cin >> k;
int y = s.count(k); // 查找是否存在
if (y == 0)
{
s.insert(k); // 不存在就添加并输出wirte
cout << "write" << endl;
}
else
{
cout << "found" << endl;
}
}
else if (x == 2)
{
cin >> k;
int y = s.count(k); // 判断是否存在
if (y == 0)
{
cout << "not found" << endl;
}
else
{
s.erase(k); // 存在就删除
cout << "erased" << endl;
}
}
else
{
set<string>::iterator g = s.begin(); // 是否迭代器进行遍历
for (; g != s.end(); g++)
{
cout << *g << " ";
}
cout << endl;
}
}
cout << endl;
return 0;
}