算法课一周要刷10几道PTA上的题,每次的题几乎都要看了网上的代码才能做出来,我真的太菜了,于是我决定在这里总结经验。
第一次发文,不知道格式对不对qaq
7-1 数表 (20分)
题目:
小明是个爱学习的好孩子,上课的时候老师布置了这么一个作业题:
根据一张由N个正整数组成的数表,两两相加得到新数(共有N∗(N−1)/2个),然后将新数按照非递减排序。
举个例子呢就是:如果数表里包含有4个数1,4,3,9,那么正确答案就是4,5,7,10,12,13。
请你编程帮助小明完成这道题吧!
输入格式:
数据有两行,第1行是一个整数N(1<N≤100),表示数表中的整数个数;
第2行是数表中的N个整数(0≤整数≤5000),相邻整数间以一个空格分隔。
输入的N个整数确保不重复。
输出格式:
输出一组按照升序排列的整数的和,相邻整数之间以一个空格分隔。
输入样例:
在这里给出一组输入。例如:
4
1 4 3 9
输出样例:
在这里给出相应的输出。例如:
4 5 7 10 12 13
方法:
我的方法是先把数两两相加,然后用插入排序法排序
AC代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int l=n*(n-1)/2;
int v[l];
int len=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
v[len]=a[i]+a[j];
len++;
}
}
for(int i=1;i<l;i