倒计时80天

1.J-兔子不会种树_浙江机电职业技术学院第八届新生亮相赛（同步赛） (nowcoder.com)

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
void solve()
{int k,n;cin>>k>>n;for(int i=0;i<n;i++){int x;cin>>x;if(k==1){cout<<x-1<<endl;continue;}int p=1;while(x>((pow(k,p)-1)/(k-1))){p++;}cout<<p-1<<endl;}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

2.G-夜雷の史莱姆农场_浙江机电职业技术学院第八届新生亮相赛（同步赛） (nowcoder.com)

1）超时（50/100）

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
void solve()
{int t;cin>>t;int a,b,p;for(int i=0;i<t;i++){cin>>a>>b>>p;int l=1;for(int i=1;i<=b;i++){l*=a;if(l>=p)l%=p;}if(l==0)l=p;cout<<l<<endl;}
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

2）ac代码：

*****快速幂*****

*****************************************

回顾：pta

给出一个整数N，输出N^N（N的N次方）的十进制表示的值，如果这个值超过了214748364，就求结果对214748364的余数。

输入格式:

一个整数T，代表输入数据组数。接下来T行每行一个整数N（1 <= N <= 10^9）。

输出格式:

输出N^N对214748364的余数

输入样例:

2
2
3

输出样例:

4
27

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
const int mod=214748364;
int fast(int a,int b)
{int result=1;while(b){if(b&1){result=result*a%mod;a=a*a%mod;b/=2;}else{a=a*a%mod;b/=2;}}return result;
}
void solve()
{int t,n;cin>>t;while(t--){cin>>n;cout<<fast(n,n)<<endl;}
}signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

**********************************************

ac代码：

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
int fast(int a,int b,int mod)
{int result=1;while(b){if(b&1){result=result*a%mod;b/=2;a=a*a%mod;}else{b/=2;a=a*a%mod;}}return result;
}
void solve()
{int t;cin>>t;while(t--){int a,b,p;cin>>a>>b>>p;cout<<fast(a,b,p)<<endl;}
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

3.

K-淘金币_浙江机电职业技术学院第八届新生亮相赛（同步赛） (nowcoder.com)

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
char str[N];
void solve()
{int t;cin>>t;while(t--){int min1=inf;cin>>str;int cn=0,sum=0;for(int i=0;i<=strlen(str);i++){if(str[i]=='A'){cn++;}if(str[i]=='B'||i==strlen(str)){sum+=cn;min1=min(min1,cn);cn=0;}}cout<<sum-min1<<endl;}
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}

4.C-数列排序_浙江机电职业技术学院第八届新生亮相赛（同步赛） (nowcoder.com)

(((φ(◎ロ◎;)φ)))考试用的方法太麻烦了

/******                                                    __----~~~~~~~~~~~------___*                                   .  .   ~~//====......          __--~ ~~*                   -.            \_|//     |||\\  ~~~~~~::::... /~*                ___-==_       _-~o~  \/    |||  \\            _/~~-*        __---~~~.==~||\=_    -_--~/_-~|-   |\\   \\        _/~*    _-~~     .=~    |  \\-_    '-~7  /-   /  ||    \      /*  .~       .~       |   \\ -_    /  /-   /   ||      \   /* /  ____  /         |     \\ ~-_/  /|- _/   .||       \ /* |~~    ~~|--~~~~--_ \     ~==-/   | \~--===~~        .\*          '         ~-|      /|    |-~\~~       __--~~*                      |-~~-_/ |    |   ~\_   _-~            /\*                           /  \     \__   \/~                \__*                       _--~ _/ | .-~~____--~-/                  ~~==.*                      ((->/~   '.|||' -_|    ~~-/ ,              . _||*                                 -_     ~\      ~~---l__i__i__i--~~_/*                                 _-~-__   ~)  \--______________--~~*                               //.-~~~-~_--~- |-------~~~~~~~~*                                      //.-~~~--\*                               神兽保佑*                              代码无BUG!*/
/*
标准键盘布局
┌───┐   ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│   │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│  ┌┐    ┌┐    ┌┐
└───┘   └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘  └┘    └┘    └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │   │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter  │               │ 4 │ 5 │ 6 │   │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤     ┌───┐     ├───┼───┼───┼───┤
│ Shift  │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│  Shift   │     │ ↑ │     │ 1 │ 2 │ 3 │   │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│    │Alt │         Space         │ Alt│    │    │Ctrl│ │ ← │ ↓ │ → │ │   0   │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
/*
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
vector<int> v;void solve() {int n1, a;cin >> n1;vector<bool> flag(n1, false);int n = n1;while (n1--) {cin >> a;v.push_back(a);}vector<int> v1(v);sort(v1.begin(), v1.end());map<int, int> m;int len = v.size();for (int i = 0; i < len; i++) {m[v1[i]] = i;}int cn = 0;for (int i = 0; i < len; i++) {if (!flag[i]) {int j = i;while (!flag[j]) {flag[j] = true;j = m[v[j]];}cn++;}}cout << n - cn;
}signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}
*/
//我是笨蛋(((φ(◎ロ◎;)φ)))，原来还有那么好的方法(((φ(◎ロ◎;)φ)))
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
const int inf = 0x3f3f3f3f;
#define int long long
int a[N],b[N];
map<int,int>mp;
void solve()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>a[i];b[i]=a[i];mp[a[i]]=i;}sort(a,a+n);int cn=0;for(int i=0;i<n;i++){if(a[i]!=b[i]){mp[b[i]]=mp[a[i]];b[mp[a[i]]]=b[i];b[i]=a[i];cn++;}}cout<<cn;
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}