【编码狂想】探索C++ STL：提升编程效率的强大工具集

输入：
1
2
3
4
5
输出：
1 2 3 4 5
5 4 3 2 1

#include <iostream>
#include <vector>

using namespace std;

int main(){
    int n=5;
    vector <int> myVector;
    for(int i=0;i<n;i++){
        int k;
        cin>>k;
        myVector.push_back(k);
    }

    //遍历方式
    for(int value:myVector){
        cout<<value<<" ";
    }
    cout<<endl;

    //遍历
    for(int i=myVector.size()-1;i>=0;i--){
        cout<<myVector[i]<<" ";
    }
    cout<<endl;

    return 0;
}

输入：
5
12
80
7
15
60
输出：
5 80

#include <iostream>
#include <set>

using namespace std;

int main(){
	set<int> mySet;
	int n=5;
	for(int i=0;i<n;i++){
		int k;
		cin>>k;
		mySet.insert(k);
	}

	for(auto it=mySet.begin();it!=mySet.end();it++){
		cout<<*it<<" ";
	}
	cout<<endl;

	return 0;
}

#include <iostream>
#include <deque>
using namespace std;

class Guest {
public:
    string name;
    bool vip;

    Guest(string name, bool vip) {
        this->name = name;
        this->vip = vip;
    }
};

int main() {

    Guest guest1("张三", false);
    Guest guest2("李四", false);
    Guest vipGuest("王五", true);
    deque<Guest> guestQueue;

    // 将 VIP 客人加入队列头部
    guestQueue.push_front(vipGuest);
    // 将普通客人加入队列尾部
    guestQueue.push_back(guest1);
    guestQueue.push_back(guest2);

    for (const Guest& g : guestQueue) {
        cout << g.name << " ";
    }

    return 0;
}

输入：
3 2
1 3 2
输出：
2 3

#include <iostream>
#include <vector>

using namespace std;

int main(){
	vector <int> a;
	int n,num;
	cin>>n>>num;

	for(int i=0;i<n;i++){
		int k;
		cin>>k;
		a.push_back(k);
	}

	int count=0;
	for(int i=a.size()-1;count<num;i--,count++){
		cout<<a[i]<<" ";
	}
	cout<<endl;

	return 0;
}

输入：
helloworld
输出：
dehlorw

#include <iostream>
#include <set>

using namespace std;

int main() {
    string s;
    getline(cin,s);

    set<char> mySet;
    //去重
    int slen=s.length();
    for(int i=0;i<slen;i++){
        mySet.insert(s[i]);
    }
    //输出
    for(auto it=mySet.begin();it!=mySet.end();it++){
        cout<<*it;
    }
    cout<<endl;

    return 0;
}

输入：
Hello World
输出：
H:1
W:1
d:1
e:1
l:3
o:2
r:1

#include <iostream>
#include <map>

using namespace std;

int main() {
    string s;
    getline(cin, s);

    map<char, int> m;
    //思路：1.赋值；2.迭代器输出
    /*赋值*/
    int slen = s.length();
    for(int i=0;i<slen;i++){
        if(s[i]!=' ' && !(s[i]>='0' &&s[i]<='9')){
            m[s[i]]++;
        }
    }

    /*输出*/
    for (const auto& pair : m) {
        cout << pair.first << ":" << pair.second << endl;
    }

    return 0;
}

输入：
5 5
6 3 8 3 5 
6
9
7
7
3
输出：
8
-1
8
8
5

#include <iostream>
#include <set>

using namespace std;

int main(){
	int n,m;
	cin>>n>>m;
	set<int> s;
	for(int i=0;i<n;i++){
		int k;
		cin>>k;
		s.insert(k);
	}

	for(int i=0;i<m;i++){
		int x;
		cin>>x;

		int flag=0,min=0;
		for(auto it=s.begin();it!=s.end();it++){//set元素默认升序啦
			if(*it>x){
				flag++;
				cout<<*it<<endl;
				break;
			}
		}
		if(flag==0) cout<<-1<<endl;
	}

	return 0;
}

#include <iostream>
#include <set>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;
    set<int> s;
    for (int i = 0; i < n; i++) {
        int k;
        cin >> k;
        s.insert(k);
    }

    for (int i = 0; i < m; i++) {
        int x;
        cin >> x;

        //思路:1.set不存在x则插入x
        //2.再判断x是不是最后一位【是则x最大，返回-1，否则返回x的后一位】
        set<int>::iterator it = s.find(x);

        int flag=0;
        if (it == s.end()){
            s.insert(x);
            flag=1;
        }

        it = s.find(x);
        if (++it != s.end()) {//说明有比x大的，要输出x的后一位
            // 先递增，然后再判断
            cout<<*it<<endl;
        } else {
            cout << -1 << endl;
        }

        if(flag!=0){//记得要释放新加的元素
            s.erase(x);
        }
    }

    return 0;
}

输入：
5 3
1 2 3 4 5
5
4
6
输出：
yes
yes
no

#include <iostream>
#include <vector>

using namespace std;

int main(){
	int n,m;
	cin>>n>>m;

	vector <int> myVector;
	for(int i=0;i<n;i++){
		int k;
		cin>>k;
		myVector.push_back(k);
	}

	for(int i=0;i<m;i++){
		int x;
		cin>>x;
		
		int flag=0;
		for(int value:myVector){
			if(value==x) flag++;
		}
		if(flag!=0) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}

	return 0;
}

输入：
89
90
78
66
45
输出：
90 89 78 66 45

#include <iostream>
#include <vector>

using namespace std;
//排序
void MpSort(vector<int> & a){
    int n=a.size();
    for(int i=0;i<n-1;i++){
        int k=i;
        for(int j=i+1;j<n;j++){
            if(a[k]<a[j]){
                int t=a[k];
                a[k]=a[j];
                a[j]=t;
            }
        }
    }
}
int main() {

    int num;
    vector<int> v;
    for (int i = 0; i < 5; i++) {
        cin >> num;
        v.push_back(num);
    }

    vector<int> &vv=v;
    MpSort(vv);

    for(int value:v){
        cout<<value<<" ";
    }
    cout<<endl;

    return 0;
}

输入：
10 2
22 30 99 98 41 69 3 47 40 97
输出：
22

#include <iostream>
#include <vector>

using namespace std;
//返回第k大的数
int func(vector<int> v,int k){
	int n=v.size();
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++){
			if(v[j]>v[j+1]){//降序排序
				int t=v[j];
				v[j]=v[j+1];
				v[j+1]=t;
			}
		}
	}
	return v[k-1];
}
int main(){
	int n,k;
	cin>>n>>k;
	vector<int>a;
	for(int i=0;i<n;i++){
		int num;
		cin>>num;
		a.push_back(num);
	}

	cout<<func(a,k)<<endl;
	
	return 0;
}