课程设计CCF

标签：i+1   记录   bool   for   lin   can   数组元素   过程   span   

http://118.190.20.162/home.page

小明种苹果

题意：n棵树，m次操疏果操作。\(a_{i0}表示第i颗初始苹果数量，a_{ij}(1<=j<=m)表示第i棵树第j次疏果，其绝对值为疏果数量\)。
求疏果完毕后树上苹果所剩总数，疏果数最多的编号如果存在相等疏果数输出编号较小的苹果树，该树疏果数量。
解法：第一问：苹果所剩总数只需将n*m+1内矩阵的数全部相加
第二问和第三问：创建结构体数组成员为疏果数量和该棵树编号，统计相关信息进行，以疏果数量为第一关键字标号为第二关键字排序。排序完后第一数组元素即为答案。

const int maxn = 1e3+9;

struct node{
    int num , id ;//第i棵树疏果数和编号
}a[maxn];

bool cmp(node a , node b){//以疏果数为第一关键字，编号为第二关键字排序
    if(a.num != b.num) return a.num > b.num;
    return a.id < b.id;
}

void solve(){
    int n , m , sum = 0 ;
    scanf("%lld%lld" , &n , &m);
    rep(i , 1 , n){
        int x ;
        scanf("%lld" , &x);
        sum += x ;
        a[i].num = 0;
        a[i].id = i ;
        rep(j , 1 , m){
            scanf("%lld" , &x);
            a[i].num -= x ;
            sum += x ;
        }
    }
    sort(a+1 , a+1+n , cmp);
    cout << sum << " " << a[1].id << " " << a[1].num << endl;
}

小明种苹果（续）

题意：n棵树，每棵树有\(m_i\)次操作 ， 每次操作如果为正数为记录此时苹果数，负数为疏果数。第一次操作一定为正
数，操作过程中不会出现苹果树为负数。所有苹果树为首尾相连的环形。
问：
1、所剩苹果树总数
2、有几棵树的苹果存在非疏果脱离苹果树数量
3、有几个三个相邻的苹果树存在第二个问题的情况

解法：见码

int num[maxn];//记录树上苹果数量
void solve(){
    int n , sum = 0 , ans = 0;
    scanf("%lld" , &n);
    set<int>s;
    rep(i , 1,  n){
        int m ;
        scanf("%lld" , &m);
        scanf("%lld" , &num[i]);//初始值
        rep(j , 2 , m){
            int x ;
            scanf("%lld" , &x);
            if(x < 0){
                num[i] += x ;//疏果后
            }else if(x > 0){
                if(num[i] != x){//如果不等说明出现自动脱离的情况
                    s.insert(i);
                    num[i] = x ;
                }
            }
        }
        sum += num[i];
    }
    if(size(s) < 3){
        cout << sum << " " << size(s) << " " << 0 << endl;
        return ;
    }
    for(auto i : s){//判断相邻三个自动脱离数量
        if(i == 1){
            if(s.count(n) && s.count(2)){
                ans++;
            }
        }else if(i == n){
            if(s.count(1) && s.count(n-1)){
                ans++;
            }
        }else{
            if(s.count(i-1) && s.count(i+1)){
                ans++;
            }
        }
    }
    cout << sum << " " << size(s) << " " << ans << endl;
}

课程设计CCF

标签：i+1   记录   bool   for   lin   can   数组元素   过程   span   

原文地址：https://www.cnblogs.com/nonames/p/13206784.html