山大程序设计思维与实践作业week2-c++ 与 stl

山东大学计算机科学与技术学院程序设计思维与实践作业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;
}