2014 集训第二天

今天的收获：

一.c++的大致写法

1.头文件：#include<cstdio>

#include<cstring>

#include<alogrithm>

2. C++中可以在for循环里面直接加int i；

3. swap函数，max函数；

比较两个数之差的中的最大值

int ans = a[1] - a[0];

int mx = a[1];

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

ans = max(ans, mx - a[i]);

mx = max(mx,a[i]);

}

4.vector的用法

vector 一种容器，类似于array（数组）

用法：vector<pair<int,int>>ans;

以一道例子作说明

swapsort----codeforces 489A

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<vector> 大致题意：给你一串数，让你输出要交换的次数和要交换的下标

using namespace std;

vector<pair<int ,int>>ans;//数据结构

int a[3010],n;

int main(){

scanf("%d", &n);

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

scanf("%d", &a[i]);

}

for(int i = n -1 ; i >=0; i--){

int p = max_element(a+i+1,a)-a;//max_element 是取当中元素最大的一个的下标

swap(a[p],a[i]);//交换位置，满足排序

ans.push_back(make_pair(i,p));//把i,p所组成的东西放到这个结构的最后

}

printf("%d\n", ans.size());//大小

for(int i = 0;i < ans.size();i++)

printf("%d %d\n", ans[i].first,ans[i].second);

}

return 0;

}