题解 | #互换最大最小数#

互换最大最小数

https://www.nowcoder.com/practice/04c0f21530994fbfa94887f1e3588e6a

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, num;
    pair<int, int> minPair = make_pair(INT_MAX, -1);
    pair<int, int> maxPair = make_pair(INT_MIN, -1);

    cin >> n;
    vector<int> vec(n);
    for (int i = 0; i < n; i++) {
        cin >> vec[i];
        minPair = vec[i] < minPair.first ? make_pair(vec[i], i) : minPair;
        maxPair = vec[i] > maxPair.first ? make_pair(vec[i], i) : maxPair;
    }

    vec[minPair.second] = maxPair.first;
    vec[maxPair.second] = minPair.first;

    for (int i : vec) cout << i << ' ';
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

04-06 16:59
已编辑
河南工业大学 Java
牛牛牛的牛子:最好扔了,实在没有选择的选择
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务