ACM杭电2020绝对值排序

#include<iostream>
#include<vector>
#include <algorithm> 
using namespace std;
bool compare(int a,int b)
{
      return a>b;
}


int main()
{
int n;
while (cin>>n)
{
if(n==0)
break;
vector<int> s;
int t;
for(int i=0;i<n;++i)
{
cin>>t;
s.push_back(t);
}
int *c=new int[n];
int j=0;
for(int i=0;i<n;++i)
{
if(s[i]<0)
{
c[j]=s[i];
s[i]=-s[i];
j++;
}
}
sort(s.begin(),s.end(),compare);
for(int i=0;i<n;++i)
{
for(int k=0;k<=j;++k)
{
if(-c[k]==s[i])
s[i]=-s[i];
}
}
cout<<s[0];
for(int i=1;i<n;++i)
{
cout<<" "<<s[i];
}
cout<<endl;
}

return 0;

}

自己写的，总感觉写的有些复杂，不过为了熟悉vector和sort