蓝桥杯第一次学习

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b){
    return a>b;
}
int main(){
    vector <int> vi;
    for(int i=0;i<5;i++){
        vi.push_b     ack(i);
    }
    //在c++中只有vector和string可以直接赋值,意思就是不用用等于号,列如vi.push_back(i); 
    for(int i=0;i<vi.size();i++){
        cout<<vi[i]<<" ";
            }
            cout<<endl<<vi.size();
            vi.clear();
            cout<<endl<<vi.size()<<endl; 
    return 0;
} 
1.vector的用法
vector<int> vi;//<int型,float型,double型都可以运用>,后面接的是名字,自己取的名字

2vector常用的函数实例
(1).push_back()//在vector后面添加一个元素X,通常都是跟for循环一起使用,进行存值
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector <int> vi;
for(int i=0;i<5;i++){
    vi.push_back(i);
}
for(int i=0;i<vi.size();i++){
cout<<vi[i]<<" ";
}
return 0;
}

(2.)insert(begin(),添加的值);
#include <bits/stdc++.h>
using namespace std;
int main(){
vector<int>vi;
for(int i=0;i<5;i++){
vi.push_back(i);}
vi.insert(vi.begin()+3,10);
for(int i=0;i<vi.size();i++){
cout<<vi[i]<<" ";
}
return 0;
}

(3.)pop_back()
#include <bits/stdc++.h>
using namespace std;
int main(){
    vector <int> vi;
    for(int i=0;i<5;i++){
        vi.push_back(i);
    }
    for(int i=0;i<2;i++){
        vi.pop_back();
    }
    vi.insert(vi.begin()+1,99);
    for(int i=0;i<vi.size();i++){
        cout<<vi[i]<<" ";
    }
    return 0;
}

(4)insert(begin(),数值)
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector <int>vi;
for(int i=0;i<5;i++){
vi.push_back(i);
}
cout<<vi.size();
return 0;
}

*****string//在蓝桥杯中考察的比较多,需要重点考察
string 函数,需要头文件#include <string>//其中string.h和string不一样
其中string的用法遇到回车换行,空格等,结束运行
但是想要在字符串中有空格需要使用getline(cin,str);

(2).其中string函数还可以直接添加,但是前提跟int型一样需要定义
例如 string str="asd";
string str1="gdc";

(3).string可以进行字符串的比较,按照字典序进行比较,就是从第一个就开始比较
string str1="sdf";
string str2="ghh";
(str1>str2) 判读值不是0就是1.

(4).length()和size()
求的是string这个里面的长度
列如 string str="abcde";
int a=str.length();

(5)insert(位置,string)//这个是讲string里面所有的值全部添加,其中string直接用下标再insert里面添加就可以了
例如 string str="45634",str1="qq";
    str.insert(3,str1);
string的值部分的添加,这个时候就需要用到迭代器了
insert(it,it2,it3),其中只能渠道[it2,it3)
#include <bits/stdc++.h>
using namespace std;
int main(){
    string str1="123aa",str2="456ss";
    //其中string的插入有两种方式
    //第一种方法就是,再str的第几个位置,直接插入另一个string 
    str1.insert(3,str2);
    cout<<str1<<endl;
    str1.clear(); 
    //第二种就是 再str的第几个位置上面插入string的一段范围
    str1.insert(str1.begin()+3,str2.begin(),str2.begin()+3);
    cout<<str1 ;
}

(6)find

(7)删除有两种方法,第一种就是删除单个元素,第二种就是删除一个区间内 所以的元素

3.stsck函数
需要用到stack,头文件是#include<stack>
stack<类型>名字;
(1)入栈,就是名字.push();通常是和循环一起使用的
(2)获取栈顶元素,名字.top();
(3)弹出,用名字.pop(),通常也是会跟循环一起使用的
(4)stack函数是没有clear()的,所以只能用while(栈的名字.size()!=0){弹栈名字.pop();}
(5)判定是否为空使用的是,empty,名字.empty(),结果要么为true要么为false,即要么为0,要么为1
(6)栈的大小,通常是名字.size();

4.队列函数queue
队列和栈都没有clear,都需要用到循环,一个个出栈完成.
队列跟栈的用法差不太多

5.set函数//进行排序,并且讲重复的删除只取重复的一个,
set只能通过迭代器进行访问,不能通过下标进行遍历
for(set<int>::iterator it =st.begin();it!=st.end();it++)
1.)insert()
#include <bits/stdc++.h>
using namespace std;
int main(){
set<int> st;
st.insert(2);
st.insert(3);
for(set<int> ::iterator it=st.begin();it !=st.end();it++){
cout<<*it<<" ";
}
}

2.)删除和查找通常是在一起用的
st.earse(st.find(2));先得找到2,然后再进行删除

***next_permutation()//进行全排列,并且需要有序排列,即需要有一定的顺序去完成
并且通常是需要用到do while(),进行到最后一个的时候会返回false,如果不是有序的需要将其进行有序排列,可以用到sort函数
#include <bits/stdc++.h>
using namespace std;
int main(){
    //全排列
    int a[10]={1,2,3};
    do {
        cout<<a[0]<<a[1]<<a[2]<<endl;
    } while(next_permutation (a,a+3));
}
 

下面就是题目,三个有关的题目

给你两个集合，计算其并集，即{A} +{B}。
注： 中不允许出现重复元素，但是 {A}  与 {B}  之间可能存在相同元素。
输入格式
输入数据分为三行，第一行有两个数字 n, m(0<n,m<= 10000)，分别表示集合 A 和集合 B 的元素个数。后两行分别表示集合 A 和集合 B。每个元素为不超出int范围的整数，每个元素之间用一个空格隔开。
输出格式
输出一行数据，表示合并后的集合，要求从小到大输出，每个元素之间用一个空格隔开。
样例输入1
1 2
1
2 3
样例输出1
1 2 3
样例输入2
1 2
1
1 2
样例输出2
1 2

#include <bits/stdc++.h>
using namespace std;
int main()
{
    set <int> str;
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        str.insert(a);
    }
    for(int i=0;i<m;i++){
        int b;
        cin>>b;
        str.insert(b);
    }
    for(set<int> ::iterator it=str.begin();it!=str.end();it++){
        cout<<*it<<" ";
    }
 } 

小A快要考托福了，这几天，小A每天早上都起来记英语单词。小B时不时地来考一考蒜头君：
小B会询问蒜头君一个单词，如果小A背过这个单词，小A会告诉小B这个单词的意思，不然小A会跟小B说还没有背过。
单词是由连续的大写或者小写字母组成。注意单词中字母大小写是等价的。比如"You"和"you"是一个单词。
输入格式
首先输入一个  表示事件数。接下来 n 行，每行表示一个事件
每个事件输入为一个整数 d 和一个单词 word（单词长度不大于 20），用空格隔开。
如果 d=0，表示小A记住了 word 这个单词，如果 d=1，表示这是一个 测试，测试小A是否认识单词 word（小B不会告诉蒜头君这个单词的意思）。
事件的输入是按照时间先后顺序输入的。
输出格式
对于小B的每次 测试，如果小A认识这个单词，输出一行"Yes", 否则输出一行"No"。

样例输入1 

5
0 we
0 are
1 family
0 Family
1 Family
样例输出1

No
Yes

解析
#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    map <string,int> mp;
    cin>>n;
    for(int i=0;i<n;i++){
        int a;
        string str;
        cin>>a>>str;
        for(int i=0;i<str.length();i++){
            if(str[i]>='A'&&str[i]<='Z'){
                str[i]+=32;
            }
        }
        if(a==0){
            mp[str]=1;
        }
        else{
            if(mp[str]==1){
                cout<<"YES"<<endl;
            }
            else {
                cout<<"NO"<<endl;
            }
        }
    }
    return 0;
 } 

朋友数 (20分)
如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。
例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。
给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。

输入格式：
输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。
题目保证所有数字小于 10
​
​​ 

输出格式：
首先第一行输出给定数字中不同的朋友证号的个数；
随后一行按递增顺序输出这些朋友证号，数字间隔一个空格，且行末不得有多余空格。

输入样例：
8
123 899 51 998 27 33 36 12
输出样例：
4
3 6 9 26

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n,sum;
    cin>>n;
    set <int> str;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        sum=0;
        while(a!=0){
            sum+=a%10;
            a/=10;
        }
        str.insert(sum);
    }
    cout<<str.size()<<endl;
    for(set<int> ::iterator it=str.begin();it!=str.end();it++){
        cout<<*it<<" ";
    }
}