acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    沙发!

    userId_undefined
    dchk-SY
    秩序白银
    11阅读
    1回复
    1点赞
  • TJ

    #include<bits/stdc++.h> #include<vector> using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); int n; cin >> n; vector<int> h(n); vector<int> sorted_h(n); //读入数据 for(int i = 0; i < n; i++){ cin >> h[i]; sorted_h[i] = h[i]; } sort(sorted_h.begin(), sorted_h.end()); //计算得到正确序列 int m = 0; for(int i = 0; i < n; i++){ if(h[i] != sorted_h[i]){ for(int j = i + 1; j < n; j++){ if(h[j] == sorted_h[i] && h[j] != sorted_h[j]){ swap(h[i], h[j]); m++; break; } } } } cout << m << '\n'; return 0; }

    userId_undefined
    KARDS幻想--英爷没血了
    时间刺客字符串·魔法使贪心·贪心尝试者ASCII炼金师数组·数组操作员维度操控者
    1阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页