結果
問題 | No.2289 順列ソート |
ユーザー |
|
提出日時 | 2023-05-05 21:22:30 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 907 bytes |
コンパイル時間 | 1,711 ms |
コンパイル使用メモリ | 166,964 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-23 05:46:50 |
合計ジャッジ時間 | 2,493 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 21 |
ソースコード
#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod = 1e9 + 7; ll t = 1,n,m,k,q,l,r,a[109],b[109],c,u,v,x,y,z; string s; struct st{ll x,y; /*bool operator < (const st &a) const{return x < a.x;};*/}; bool cmp(const st &a,const st &b){return a.x < b.x;} inline ll read(){ ll s = 0,w = 1; char ch = getchar(); while (ch > '9' || ch < '0'){ if (ch == '-') w = -1; ch = getchar();} while (ch <= '9' && ch >= '0') s = (s << 1) + (s << 3) + (ch ^ 48),ch = getchar(); return s * w; } ll qp(ll x,ll y){ ll a = 1,b = x; while (y){ if (y & 1) a = a * b % mod; b = b * b % mod,y >>= 1; } return a; } int main(){//t = read(); while (t --){ n = read(); ll cnt = 0; for (ll i = 1;i <= n;i += 1) a[i] = read(),b[a[i]] = i; for (ll i = 1;i <= n;i += 1) if (a[i] != i){ ll qwq = a[i]; swap(a[i],a[b[i]]); swap(b[i],b[qwq]); cnt += 1; } printf("%lld",cnt); } return 0; }