codeforces 425A Sereja and Swaps（模拟，vector，枚举区间）

题目

这要学习的是如何枚举区间，vector的基本使用（存入，取出，排序等），这题的思路来自：

http://www.tuicool.com/articles/fAveE3

//vector 可以用sort排序：sort(ve.begin(),ve.end());

//下标从0开始,内部元素可以用vec[i]这样像数组一样表示

//插入用push_back()

//个数用size()

#include <cstdio>

#include<iostream>

#include <cstring>

#include <algorithm>

#include<vector>

using namespace std;

vector<int>ve;

vector<int>vec;

int main() {

    int n,kk;

    int a[];

    cin >> n>>kk;

    for(int i=;i<n;i++)

        cin>>a[i];

    int maxx=-;

    for(int i=;i<n;i++)

    {

        for(int j=i+;j<=n;j++)

        {

            ve.clear();

            vec.clear();

            int sum=a[i];

            ve.push_back(a[i]);

            maxx=maxx>sum? maxx:sum;

            for(int k=i+;k<j;k++)

            {

                sum+=a[k];

                ve.push_back(a[k]);

            }

            for(int k=;k<i;k++)

            {

                vec.push_back(a[k]);

            }

            for(int k=j;k<n;k++)

            {

                vec.push_back(a[k]);

            }

            sort(ve.begin(),ve.end());

            sort(vec.begin(),vec.end());

            int l1=ve.size();

            int l2=vec.size();

            for(int k=;k<kk&&k<l1&&k<l2;k++)

            {

                int x=vec[l2-k-];

                int y=ve[k];

                if(x-y<=)break;

                sum=sum+x-y;

            }

            maxx=maxx>sum? maxx:sum;

        }

    }

    cout << maxx<<endl;

    return ;

}