自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

malanlllll的的的的的博客

蒟蒻初学计算机，随便写写东西

博客等级

码龄7年

29
原创

78
点赞

188
收藏

23
粉丝

关注

私信

热门文章

分类专栏

笔记 19篇
题解 9篇
记录 2篇

最新评论

2018年第九届蓝桥杯省赛C语言B组题解
2301_81281291: #include <iostream> #include <cmath> #include <algorithm> #define MAXN 1000000009 using namespace std; typedef long long int ll; ll infor[100010],n,k,z,f,o,sum=1; bool comp(int a,int b)//按绝对值由大到小排序 { return abs(a)>abs(b); } int main() { int i,j; cin>>n>>k; for(i=0;i<n;i++) cin>>infor[i]; sort(infor,infor+n,comp);//按绝对值从大到小排 for(i=0;i<k;i++) { if(infor[i]>0) z++;//正的数 else if(infor[i]<0) f++;//负的 else o++;//0 } if(o) sum=0;//前k个有0，只能是0 else if(f%2==0) //偶数个负数，前k个全用就最大 { for(i=0;i<k;i++) { sum*=infor[i]; if(sum>0) sum%=MAXN; else sum=0-(0-sum)%MAXN;//取余 } } else//奇数个负数 { ll zxz=1000000,zxf=0,zdz=0,zdf=-1000000;//最小正数，最小负数，最大正数，最大负数（指绝对值） for(i=0;i<k;i++)//在前k个里取最小负数、最小正数 { if(infor[i]>=0) zxz=min(zxz,infor[i]); else zxf=min(zxf,infor[i]); } for(i=k;i<n;i++)//在后续取最大正数、最大负数 { if(infor[i]>=0) zdz=max(zdz,infor[i]); else zdf=max(zdf,infor[i]); } if((zdz==0||zxf==0)&&(zdf==-1000000||zxz==1000000))//都找不全没法换 { int flag=0; for(i=0;i<n;i++) if(infor[i]==0) { flag=1; break; } if(flag) sum=0;//有0就为0 else//没有0，反正为负，就取小的，负的少一点 { for(i=n-1,j=0;j<k;i--,j++) { sum*=infor[i]; if(sum>0) sum%=MAXN; else sum=0-(0-sum)%MAXN; } } } else if((zdf==-1000000||zxz==1000000)||zdz*zxz>zdf*zxf)//没找到最小正数或最大负数或者替换最小负数时更大 { int flag=0; for(i=0;i<k;i++) { if(!flag&&infor[i]==zxf)//最小负不算进去 { flag=1; continue; } sum*=infor[i]; if(sum>0) sum%=MAXN; else sum=0-(0-sum)%MAXN; } sum=sum*zdz%MAXN; } else if((zdz==0||zxf==0)||zdz*zxz<=zdf*zxf)//没找到最大正数或最小负数或替换最小正数时更大 { int flag=0; for(i=0;i<k;i++) { if(!flag&&infor[i]==zxz) { flag=1; continue; } sum*=infor[i]; if(sum>0) sum%=MAXN; else sum=0-(0-sum)%MAXN; } sum=sum*zdf%MAXN; } } cout<<sum<<endl; return 0; }
CLion undefined reference to ‘gluOrtho2D‘ 问题解决办法
魔王学编程: 感谢，有用！！！
DFS 树
windows_edge_que: 写得不错！
CLion MinGW 快速配置 OpenGL GLUT 环境的方法（配图）
吉原わ雨: 要复制x64里的dll我刚开始也搞错了
并查集的基本操作
macWhale: unite操作有bug，代码应该为： void unte(int x,int y) { int a = find(x), b = find(y); if(a == b) return; if(rank[x] < rank[y]) father[a] = y; else father[b] = x; ///to do the same thing } }

笔记

关注

关注数：文章数：19 文章阅读量：26779 文章收藏量：144

作者: malanlllll

这个作者很懒，什么都没留下…

展开

专栏收录文章