codeforces 425A Sereja and Swaps

题意： 

        给出 n个数 ，每个数的范围 <=1000 ,   n<=200;   两个数可以任意交换，最多交换k 次，    找出一种交换使得  序列的子串最大值

思路：

　　枚举每个区间，将区间内的数放入第一个优先队列，从小到大，　将区间外的数放入第二个队列　，从大到小，　用第二个队队列中的大德数去替换第一个队列小的数。　

　　今天才发现默认的优先貌似对列不支持负数　

#include<bits/stdc++.h>
using namespace std;
int a[300];
int n;
struct cmp1
{
    bool operator ()(int &a,int &b)
    {
        return a<b;
    }
};
struct cmp2
{   bool operator ()(int &a,int &b)
    {
        return a>b;
    }
};
int get(int x ,int y,int k)
{
    priority_queue<int,vector<int>,cmp2>q;
    priority_queue<int ,vector<int>,cmp1>q1;
    for(int i =1 ; i<=n; i++)
    {
            if(i>=x&&i<=y)
              {
                  q.push(a[i]);
              }
            else
               {
                   q1.push(a[i]);
               }
    }
    while(!q1.empty()&&q1.top()>q.top()&&k)
    {
        q.pop();
        q.push(q1.top());
        q1.pop();
        k--;
    }
    int sum =0;
    while(!q.empty())
    {
        sum+=q.top();
        q.pop();
    }
    return sum;
}
int main()
{
    int k;
    scanf("%d%d",&n,&k);
    for(int i = 1; i<=n; i++)
    {
        scanf("%d",&a[i]);
    }
    int ans =-100000000;
    for(int i =1; i<=n; i++)
        for(int j = i; j<=n; j++)
        {
            ans = max(ans,get(i,j,k));
        }
    cout<<ans<<endl;
}