pair的用法

版权声明：莉莉莉 https://blog.csdn.net/qq_41700151/article/details/83419457

定义

pair <int,int> p[2000+5];

赋值

 for(int i=0; i<n; i++)
    {
        cin>>d;
        p[i].first=d;
        p[i].second=i+1;
    }

遍历

 for(int i=n-k;i<n;i++)
    {
        sum+=p[i].first;
        a[i-n+k]=p[i].second;
    }

排序

sort(p,p+n);  //默认排第一个，按从小到大来排
bool cmp（pair<int, int>a, pair<int, int>b）
{
    return a.first<b.first;//根据fisrt的值升序排序
    //return a.second<b.second;//根据second的值升序排序
}

例题
题目：Codeforces1006B

代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <cstdlib>
#include <algorithm>
#define ll long long
#define INF 0x3f3f3f
const int MAX=1e5+10;
using namespace std;
pair <int,int> p[2000+5];
int a[2000+5];
int main()
{
    int n,k;
    cin>>n>>k;
    int d;
    for(int i=0; i<n; i++)
    {
        cin>>d;
        p[i].first=d;
        p[i].second=i+1;
    }
    sort(p,p+n);
    int sum=0;
    for(int i=n-k;i<n;i++)
    {
        sum+=p[i].first;
        a[i-n+k]=p[i].second;
    }
    sort(a,a+k);
  //  for(int i=0;i<k;i++)
      //  cout<<a[i]<<endl;
    cout<<sum<<endl;
    for(int i=0;i<k-1;i++)
    {
        if(i!=0)
            cout<<a[i]-a[i-1];
        else
            cout<<a[0];
        cout<<" ";
    }
    cout<<n-a[k-2];


    return 0;
}