泉州模板建站源码,专业建网站 成都,微信名字制作软件小程序,百度打广告多少钱一个月【链接】点击打开链接 【题意】 在这里写题意【题解】 贪心。连续一块的p[i]i的话,对答案的贡献就应该为(这个连续块的长度1)/2;长度为1的也正确.(也即两两相邻的互换位置。)【错的次数】 0【反思】 在这了写反思【代码】 #include cstdio
#include iostream
#… 【链接】点击打开链接 【题意】 在这里写题意 【题解】 贪心。 连续一块的p[i]i的话,对答案的贡献就应该为(这个连续块的长度1)/2; 长度为1的也正确. (也即两两相邻的互换位置。) 【错的次数】 0 【反思】 在这了写反思 【代码】 #include cstdio
#include iostream
#include algorithm
#include cstring
#include vector
#include map
#include queue
#include iomanip
#include set
#include cstdlib
#include cmath
#include bitset
using namespace std;
#define lson l,m,rt1
#define rson m1,r,rt1|1
#define LL long long
#define rep1(i,a,b) for (int i a;i b;i)
#define rep2(i,a,b) for (int i a;i b;i--)
#define mp make_pair
#define pb emplace_back
#define fi first
#define se second
#define ld long double
#define ms(x,y) memset(x,y,sizeof x)
#define ri(x) scanf(%d,x)
#define rl(x) scanf(%lld,x)
#define rs(x) scanf(%s,x)
#define rf(x) scnaf(%lf,x)
#define oi(x) printf(%d,x)
#define ol(x) printf(%lld,x)
#define oc putchar( )
#define os(x) printf(x)
#define all(x) x.begin(),x.end()
#define Open() freopen(F:\\rush.txt,r,stdin)
#define Close() ios::sync_with_stdio(0)
#define sz(x) ((int) x.size())
#define ld long doubletypedef pairint,int pii;
typedef pairLL,LL pll;//mt19937 myrand(time(0));
//int get_rand(int n){return myrand()%n 1;}
const int dx[9] {0,1,-1,0,0,-1,-1,1,1};
const int dy[9] {0,0,0,-1,1,-1,1,-1,1};
const double pi acos(-1.0);
const int N 1e5;int n,p[N10];int main(){//Open();//Close();ri(n);rep1(i,1,n) ri(p[i]);int ans 0;rep1(i,1,n){if (p[i]!i){continue;}int j i;while (j1n p[j1](j1)){j;}ans(j-i11)/2;i j;}oi(ans);puts();return 0;
}转载于:https://www.cnblogs.com/AWCXV/p/7626054.html
