Codeforces Round #243 (Div. 2) C. Sereja and Swaps(优先队列 暴力)

题目

题意：求任意连续序列的最大值，这个连续序列可以和其他的 值交换k次，求最大值

思路：暴力枚举所有的连续序列。没做对是因为 首先没有认真读题，没看清交换，然后，以为是dp或者贪心

用了一下贪心，各种bug不对。

这次用了一下优先队列，以前用的不多，看这个博客又学了一下

AC代码：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cstdlib>
 #include <queue>
 using namespace std;
 const int maxn = +;

 struct node
 {
     int x;
     bool operator < (const node &tmp)const
     {
         return x > tmp.x;
     }
 };
 int main()
 {
     int a[maxn], i, j, l;
     int n, k, ans, t2, sum, t;
     while(cin>>n>>k)
     {
         for(i = ; i < n; i++)
             cin>>a[i];
         ans = a[];

         for(i = ; i < n; i++)
             for(j = i; j < n; j++)
         {
             priority_queue<int>Max;
             priority_queue<node>Min;
             sum = ;
             for(l = ; l < i; l++)
                 Max.push(a[l]);
             for(l = j+; l < n; l++)
                 Max.push(a[l]);
             for(l = i; l <= j; l++)
                 {
                     Min.push((node){a[l]});
                     sum += a[l];
                 }

                 t2 = k;
             while(t2 && !Max.empty() && Max.top() > Min.top().x)  //这要先判空，编译的时候错了一下
             {
                 t2--;
                 sum -= Min.top().x;
                 sum += Max.top();
                 t = Max.top();
                 Max.pop();
                 Max.push(Min.top().x);
                 Min.pop();
                 Min.push((node){t});
             }
             if(sum > ans)
                 ans = sum;
         }
         cout<<ans<<endl;
     }
     return ;
 }