数列转换(15)

最新推荐文章于 2022-02-27 00:09:53 发布

Datura_Metel

最新推荐文章于 2022-02-27 00:09:53 发布

阅读量270

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Datura_Metel/article/details/80182037

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;

void quicksort(int* a, int p, int r)
{
   if (p < r)
   {
       int x = a[p + (rand() % (r - p + 1))];
       int i = p - 1, j = r + 1;
       while (true)
       {
           for (--j; j >= p && a[j] > x; --j);
           for (++i; i <= r && a[i] < x; ++i);
           if (i < j)
           {
               swap(a[i], a[j]);
           }
           else
               break;
       }
       quicksort(a, p, j);
       quicksort(a, j + 1, r);
   }
}

int main()
{
   int i, x, n, a[3][100] = { 0 };
   cin >> n;
   for (i = 1; i <= n; ++i)
   {
       cin >> x;
       a[1][i] = a[1][i - 1] + x;
   }
   for (i = 1; i <= n; ++i)
   {
       cin >> x;
       a[2][i] = a[2][i - 1] + x;
   }
   if (a[1][n] != a[2][n])
   {
       cout << "No !" << endl;
       return 0;
   }
   quicksort(&a[1][0], 1, n);
   quicksort(&a[2][0], 1, n);
   bool Transfer = true;
   for (i = 1; i < n; ++i)
   {
       if (a[1][i] != a[2][i])
       {
           Transfer = false;
           break;
       }
   }
   if (Transfer)
   {
       cout << "YES !" << endl;
   }
   else
   {
       cout << "No !" << endl;
   }
   system("pause");
   return 0;
}