排序后的奇数项的题解


作者: 四川大学锦江学院-2305100613(唐子贤)

题解

思路

本题很简单,经过读题后不难发现其实是排序+输出。 只需要掌握两个知识点:

  • 任意排序算法(稳定/不稳定均可)
  • 学会判断数字奇偶性

注意这道题最大数据的大小!

伪代码

vector<long long> arr(20);

sort(arr.begin(), arr.end());

for ( ... ) {
    if ( arr[i] % 2 == 0 )
      cout<<arr[i];
}

详细代码

#include <bits/stdc++.h>

using namespace std;

int main()
{

  vector<long long> arr(20);

  for (int i = 0; i < 20; ++i)
  {
    cin >> arr[i];
  }

  sort(arr.begin(), arr.end());

  for (int i = 0; i < 20; ++i)
  {
    if (i % 2 == 0)
      cout << arr[i] << " ";
  }

  return 0;
}

评论

目前没有评论。