提交时间:2023-11-04 11:35:23

运行 ID: 108907

#include<bits/stdc++.h> using namespace std; int main() { while(true) { int n,t,mx=1,mn=1; priority_queue< int,vector<int>,greater<int> >q1; priority_queue< int,vector<int>,less<int> >q2; cin>>n; if(n==0) break; for(int i=1;i<=n;i++) { cin>>t; q1.push(t); q2.push(t); } while(!q1.empty()) { mx*=(q1.top()*q1.top()); q1.pop(),q1.pop(); } while(!q2.empty()) { mn*=(q2.top()*q2.top()); q2.pop(),q2.pop(); } cout<<mx-mn<<'\n'; } return 0; }