codeforces962D(暴力stl)

题意：给一个数串，让你从小到大，从左到右，相同的两个凑一对放在右边那个数原先的位置上，问最后还剩多少个数字，他们的排列顺序是什么。

Gloria’s:

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
struct node {
    int pos;
    ll num; 
    bool operator <(const node &a)const
    {
        if(num==a.num) return pos>a.pos;
        return num>a.num;
    }
};
struct edge{
    int pos;
    ll num;

}ed[300005];
bool cmp(edge a,edge b)
{
    return a.pos<b.pos;
}
priority_queue<node > q;
int n;
int main()
{
    cin>>n;
    node fst,sec;
    for(int i=1;i<=n;i++)
    {
        ll x;
        cin>>x;
        fst.num=x;fst.pos=i;
        q.push(fst);
    }
    int tot=0;
    while(!q.empty())
    {
        if(q.size()==1)
        {
            fst=q.top();
            q.pop();
            ed[tot].pos=fst.pos;
            ed[tot++].num=fst.num;
        }
        else
        {
            fst=q.top();q.pop();
            sec=q.top();q.pop();
            if(fst.num==sec.num)
            {
                sec.num=sec.num*2;
                q.push(sec);
            }
            else
            {
                ed[tot].pos=fst.pos;
                ed[tot++].num=fst.num;
                q.push(sec);
            }
        }
    }
    sort(ed,ed+tot,cmp);
    cout<<tot<<endl;
    for(int i=0;i<tot;i++)
    cout<<ed[i].num<<" ";
    return 0;

} 

这题太可怕了，写了一个多小时才发现理解错了题意，数字输出是有顺序的，完全想不到用结构体记录pos，然后就在寝室发疯了……我是猪吗，永远记不住用结构体记录pos

Cynthia’s:
stl用的还不够熟练，第一次写的时候报错报了一分钟（是的就是这么丢脸），然后借鉴了大佬的代码，改了一下。

#include<bits/stdc++.h>
#define pb push_back
using namespace std;
const int maxn=150000 + 7;
map<long long,set<int> > s;
set<pair<long long,long long> > ans;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int n;
    cin>>n;
    vector<long long> v(n);
    for(int i=0;i<n;i++){
        cin>>v[i];
        s[v[i]].insert(i);
    }
    while(s.size()>0){
        auto a=*s.begin();
        s.erase(s.begin());
        while(a.second.size()>=2){
            a.second.erase(a.second.begin());
            s[2*(a.first)].insert(*a.second.begin());
            a.second.erase(a.second.begin());
        }
        if(a.second.size()==1) ans.insert({*a.second.begin(),a.first});

    }
    cout<<ans.size()<<endl;
    for(auto a:ans){
        cout<<a.second<<" ";
    }
    return 0;
}