标签:课程设计 int scanf 疏果 num 苹果树 CCF lld
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;
}
标签:课程设计,int,scanf,疏果,num,苹果树,CCF,lld 来源: https://www.cnblogs.com/nonames/p/13206784.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。