我真是头铁,案例给的太有迷惑性了,谁知道可以不按顺序来?

发布时间:2020-01-30 15:01:25
贴主:火绒
热度:2
正在讨论:P2717 - 最大差值 题目传送门

火绒 2020-01-30

#include<iostream>
using namespace std;
int main()
{
 int n;
 cin >> n;
 while (n--)
 {
  int a[20], sum;
  for (int i = 0; i < 20; i++)
  {
   cin >> a[i];
  }
  for (int i = 0; i < 10; i++)
  {
   for (int j = i + 1; j < 10; j++)
   {
    if (a[i] > a[j])
    {
     swap(a[i], a[j]);
    }
   }
  }
  for (int i = 10; i < 20; i++)
  {
   for (int j = i + 1; j < 20; j++)
   {
    if (a[i] > a[j])
    {
     swap(a[i], a[j]);
    }
   }
  }
  sum = a[9] - a[10];
  cout << sum << endl;
 }
 return 0;
}

(0)

ovo 2020-02-07

你只要找前10个数的最大值和后10个数的最小值就行了,没有必要排序。。。

(0)

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1