山东大学计算机科学与技术学院程序设计思维与实践作业2
山大程序设计思维与实践作业
sdu程序设计思维与实践
山东大学程序设计思维实践作业H2
山大程序设计思维实践作业H2
山东大学程序设计思维与实践
week2-c++ 与 stl
相关资料:GitHub
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 <algorithm>
#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
int number[n];
int result=0;
for (int x = 0; x < n; x++) {
cin>>number[x];
}
sort(number,number+n);
for (int y = 1; y <n ; y++) {
if(number[y]-number[y-1]==1){
result++;
}
}
cout<<result;
}
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 number[n];
for (int i = 0; i < n; ++i) {
cin>>number[i];
}
for (int i = 0; i < n; ++i) {
int result=1;
for (int j = 0; j < i; ++j) {
if (number[i]==number[j])
result++;
}
cout<<result<<" ";
}
}
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
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n,x,y;
cin>>n;
cin>>m;
vector<int> z[n+1];
for(int i=0;i<m;i++){cin>>x;cin>>y;z[y].push_back(x);}
for(int i=1;i<=n;i++)
{
sort(z[i].begin(),z[i].end());
for(int c=0;c<z[i].size();c++){cout<<z[i][c]<<' ';}
cout<<endl;
}
}
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
#include <bits/stdc++.h>
using namespace std;
int main(){
int x;
cin>>x;
int tem;
string s;
set<string> st;
for (int m = 0; m < x; m++) {
cin>>tem;
if(tem==1)
{
cin>>s;
if(st.find(s)==st.end()){cout<<"write"<<endl;st.insert(s);} else{cout<<"found"<<endl;}
} else if(tem==2)
{
cin>>s;
if(st.find(s)==st.end())
{
cout<<"not found"<<endl;
} else{
cout<<"erased"<<endl;
st.erase(s);
}
} else{
for (set<string>::iterator n=st.begin(); n != st.end() ; n++) {
cout<<*n<<' ';
}
cout<<endl;
}
}
return 0;
}