題目:https://www.nowcoder.com/practice/e496d8e885a949d18476b2dea1e594a9?tpId=90&tqId=30794&tPage=1&rp=1&ru=/ta/2018test&qru=/ta/2018test/question-ranking
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
while(cin >> n){
vector<int> num(n);
vector<int> num2(n);
for(auto i = 0;i < n;++i){
cin >> num[i];
num2[i] = num[i];
}
sort(num.begin(),num.end());
int ret = 0;
for(auto i = 0;i < n;++i){
if(num2[i] != num[i])
++ret;
}
cout<<ret<<endl;
}
? ? return 0;
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。