201909-1 小明种苹果

最新推荐文章于 2023-03-16 17:15:39 发布

原创最新推荐文章于 2023-03-16 17:15:39 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

算法刷题同时被 2 个专栏收录

203 篇文章

订阅专栏

codeforce

168 篇文章

订阅专栏

这篇博客主要探讨了一种基于树结构的数据组织方法，用于处理数组元素的求和与绝对值计算。代码实现了一个C++程序，该程序读取输入的两个整数m和n，接着读取m个子数组的和f和每个子数组的n个整数x，计算每个子数组的绝对值差并进行排序。最后，程序输出所有子数组和的总和及最小绝对差的子数组编号和绝对值。

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

struct Tree{
    int id;
    int sum;
}tree[1000];
bool cmp(Tree a,Tree b){
    if(a.sum==b.sum) return a.id<b.id;
    return a.sum>b.sum;
}
int main(){
    int m,n;
    cin>>m>>n;
    int sum=0;
    for(int i=0;i<n;i++){
        
        int ssum=0;
        int f;
        cin>>f;
        sum+=f;
        for(int i=0;i<m;i++){
            int x;
            cin>>x;
            ssum+=x;
            sum+=x;
        }
        tree[i].id=i+1;
        tree[i].sum=abs(ssum);
    }
    sort(tree,tree+m,cmp);
    cout<<sum<<" "<<tree[0].id<<" "<<tree[0].sum;
    return 0;
}