python3 网站开发入门,精品展厅设计,wordpress 嵌入播放ppt,山东省中国建设银行网站这道题用了数环的思想#xff0c;MOOC最后视频中也有相关介绍#xff0c;思想还是很巧妙的 机翻
1、思想 2、 主函数
先把数据存进来#xff0c;然后从头开始遍历#xff0c;如果该位置数不对则anwser#xff0c;然后遍历整个环#xff0c;一直加anwser#xff0c;如…这道题用了数环的思想MOOC最后视频中也有相关介绍思想还是很巧妙的 机翻
1、思想 2、 主函数
先把数据存进来然后从头开始遍历如果该位置数不对则anwser然后遍历整个环一直加anwser如果有0则answer–。最后输出
#include iostream
#includevector
using namespace std;
#define endl \nint main()
{std::ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);int n;cinn;vectorint a(n);for(int i0;in;i)cina[i];int anwser0;int lastnum;for(int i0;in;i){if(a[i]!i){anwser;while(a[i]!i){if(a[i]0)anwser--;else anwser;lastnuma[i];a[i]i;ilastnum;}}} coutanwser;return 0;
}
