PTA 7-1 数表 (20分)

编个题面先：

小明是个爱学习的好孩子，上课的时候老师布置了这么一个作业题：

根据一张由N个正整数组成的数表，两两相加得到新数（共有N∗(N−1)/2个），然后将新数按照非递减排序。

举个例子呢就是：如果数表里包含有4个数1，4，3，9，那么正确答案就是4，5，7，10，12，13。

请你编程帮助小明完成这道题吧！

输入格式:
数据有两行，第1行是一个整数N（1

第2行是数表中的N个整数（0≤整数≤5000），相邻整数间以一个空格分隔。

输入的N个整数确保不重复。

输出格式:
输出一组按照升序排列的整数的和，相邻整数之间以一个空格分隔。

输入样例:
在这里给出一组输入。例如：

4
1 4 3 9

输出样例:
在这里给出相应的输出。例如：

4 5 7 10 12 13

方法：先用一个容器存储两两相加的值，再对容器进行排序并输出

#include
#include
#include
using namespace std;

int main(){
   int n;
   int a[200];
   vector<int>vec; 
   cin>>n;
   for(int i=0;i<=n-1;i++){
     cin>>a[i];
   }
  if(n==1){
  cout<<a[0];
  return 0;
  }
  for(int i=0;i<=n-1;i++){
      int ini=0;
      for(int h=i+1;h<=n-1;h++){
       ini=a[i]+a[h];
       vec.push_back(ini);}
  }
  
  sort(vec.begin(), vec.end());  //对容器排序
  for(vector<int>::iterator it=vec.begin(); it!=vec.end()-1; it++){
        cout<<*it<<" ";
    }
  cout<<vec.back();
  return 0;
}