C++STL小结

#include<cstdio>
#include<algorithm>//sort所在头文件

using namespace std;//sort
const int N=10005;
int n,a[N];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1);
        /*
        a:排序数组名称 
        1:起始下标 
        n:数组长度 
    */
    for(int i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
} 

#include<bits/stdc++.h>

using namespace std;
const int N=10005;
int n,a[N];
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a+1,a+n+1,cmp);
        /*
        cmp:比较函数 
        */
    for(int i=1;i<=n;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
} 

#include<cstdio>
#include<algorithm>//sort所在头文件

using namespace std;//sort
const int N=10005;
int n;
struct qwq{
    int x,y;
};
qwq a[N],b[N];
bool cmp(const qwq &a,const qwq &b)
{
    return a.x==b.x?a.y<b.y:a.x>b.x;
    //以结构体中x为第一关键字降序排列，y升序排列
    /*等价于
    if(a.x==b.x)return a.y<b.y;
    else return a.x>b.y; 
    */     
}
bool com(const qwq &a,const qwq &b)
{
    return a.y==b.y?a.x<b.x:a.y<b.y;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        scanf("%d%d",&a[i].x,&a[i].y);
        b[i].x=a[i].x,b[i].y=a[i].y;
    }
    sort(a+1,a+n+1,cmp);
    sort(b+1,b+n+1,com);
        /*
        com,cmp:比较函数 
        */
    printf("\n");
    for(int i=1;i<=n;i++)
    {
        printf("%d %d\n",a[i].x,a[i].y);
    }
    printf("\n");
    for(int i=1;i<=n;i++)
    {
        printf("%d %d\n",b[i].x,b[i].y);
    }
    return 0;
} 
/*输入：
10
3 5
9 8
4 6
1 0
3 8
6 1
2 2
8 5
1 9
7 2

a数组输出: 
9 8
8 5
7 2
6 1
4 6
3 5
3 8
2 2
1 0
1 9

b数组输出： 
1 0
6 1
2 2
7 2
3 5
8 5
4 6
3 8
9 8
1 9
*/ 

#include<iostream>
#include<queue>
using namespace std;
int n,x;
queue <int>q;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        q.push(x);//入队,将x接到队列的末端 
        int tail=q.back();//访问队尾元素,即最后被压入队列的元素
        cout<<tail<<endl;
    }
    while(!q.empty())//判断队列空,当队列空时，返回true
    {
        cout<<q.size()<<endl;//访问队列中的元素个数
        int TOP=q.front();//访问队首元素
        
        cout<<TOP<<endl;
        q.pop();//出队，弹出队列的第一个元素，并不会返回被弹出元素的值
    }
    return 0;
}

#include<iostream>
#include<queue>
using namespace std;
int n,x;
priority_queue<int>q;
int main()
{
    /*
    输入：
    10   
        1 3 5 2 0 4 9 7 8 10 
    */
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        q.push(x);
        cout<<q.top()<<" "; 
    }
    /*
    输入时队头输出：
     1 3 5 5 5 5 9 9 9 10
    */ 
    cout<<endl;
    while(!q.empty())
    {
        cout<<q.top()<<" ";
        q.pop();    
    }
    /*
    出队顺序：
    10 9 8 7 5 4 3 2 1 0 
    */ 
    return 0;
}