9.2 NOIP提高组试题精解(2)
9-18 fruit.c
#include <stdio.h> #define MAXN 10000 int Queue1[MAXN], Queue2[MAXN]; void Insert(int n, int data) //按增序插入数组 { int i, mid, left, right; left = ; right = n - ; || data >= Queue1[right]) //最大 { Queue1[n] = data; return; } else if (data < Queue1[left]) //最小 { ; i--) { Queue1[i + ] = Queue1[i]; } Queue1[] = data; return; } while (left <= right) { mid = (left + right) / ; if (Queue1[mid] <= data) { left = mid + ; } else if (Queue1[mid] > data) { right = mid - ; } } if (Queue1[mid] < data) mid++; ; i >= mid; i--) //插入到a[mid]之前 { Queue1[i + ] = Queue1[i]; } Queue1[mid] = data; } int Calc(int a[], int n) //按增序插入数组 { int i, frontOld, frontNew, rearNew; ; ) ]; ) ] + a[]; ; i < n; i++) //按增序插入数组 Insert(i, a[i]); //先加上前两个 frontOld = frontNew = rearNew = ; Queue2[rearNew++] = Queue1[frontOld] + Queue1[frontOld + ]; frontOld += ; while (frontOld < n) //合并Queue1的所有元素 { if (Queue1[frontOld] > Queue2[frontNew]) sum = Queue2[frontNew++]; else sum = Queue1[frontOld++]; if (frontNew < rearNew && frontOld < n) { if (Queue1[frontOld] > Queue2[frontNew]) sum += Queue2[frontNew++]; else sum += Queue1[frontOld++]; } else if (frontNew < rearNew) sum += Queue2[frontNew++]; else if (frontOld < n) sum += Queue1[frontOld++]; Queue2[rearNew++] = sum; } ) //如果Queue2的元素没有合并完 { Queue2[rearNew++] = Queue2[frontNew] + Queue2[frontNew + ]; frontNew += ; } sum = ; ; i < rearNew; i++) sum += Queue2[i]; return sum; } int main() { int n, i, sum; }; FILE *fp1, *fp2; if ((fp1 = fopen("fruit.in", "r")) == NULL) { printf("不能打开文件!\n"); exit(); } fscanf(fp1, "%d\n", &n); //果子种类数 ; i < n; i++) //各类果子的数量 fscanf(fp1, "%d", &a[i]); fclose(fp1); sum = Calc(a, n); if ((fp2 = fopen("fruit.out", "w")) == NULL) { printf("不能打开文件!\n"); exit(); } printf("%d\n", sum); fprintf(fp1, "%d\n", sum); fclose(fp2); getch(); ; }
9-19 chorus.c
#include <stdio.h> #define MAXN 101 int main() { }, flag2[MAXN]={}, a[MAXN]={}; int n, max; int i, j; FILE *fp1, *fp2; if ((fp1 = fopen("chorus.in", "r")) == NULL) { printf("不能打开文件!\n"); exit(); } fscanf(fp1, "%d\n", &n); ; i <= n; i++) fscanf(fp1, "%d", &a[i]); fclose(fp1); a[] = ; //设置为一个最小值 ; i <= n; i++) //用动规求最长升序序列 { ; j >= ; j--) { > flag1[i])) flag1[i] = flag1[j] + ; } } a[n + ] = ; //最后设置一个最小值 ; i--)//用动规求最长降序序列 { ; j <= n + ; j++) { > flag2[i]) flag2[i] = flag2[j] + ; } } max = ; ; i <= n; i++) //计算升序和降序序列的最多人数 { if (flag1[i] + flag2[i] > max) { max = flag1[i] + flag2[i]; printf("%d,%d\n",flag1[i],flag2[i]); } } if ((fp2 = fopen("chorus.out", "w")) == NULL) { printf("不能打开文件!\n"); exit(); } printf(); //减去要保留的人数,就得到出列人数 fprintf(fp2, ); fclose(fp2); getch(); ; }
9.2 NOIP提高组试题精解(2)的更多相关文章
- 9.2 NOIP提高组试题精解(1)
9-16 poise.c #include <stdio.h> #define MAXN 1001 int main() { ], flag[MAXN] = { }; //保存6种砝码的数 ...
- 9.1 NOIP普及组试题精解(2)
9-4 soldier.c #include <stdio.h> #define MAXN 21 }; int n, m, x, y; //n,m为B点的行列坐标位置,x,y为马的坐标位置 ...
- 9.1 NOIP普及组试题精解(3)
9-6 seat.c #include <stdio.h> #define MAXN 1001 void swap(int *a, int *b) //交换数据 { int t; t = ...
- 9.1 NOIP普及组试题精解(1)
9-1 series1.c #include <stdio.h> int main() { float s=0.0,k; int n; printf("输入数字k(1~15):& ...
- noip2010初赛提高组 试题详解
转载自:https://blog.csdn.net/eirlys_north/article/details/52889970 一.单项选择题 1.与16进制数 A1.2等值的10进制数是 ( ) A ...
- noip2011初赛提高组 试题详解
转载自:https://blog.csdn.net/Eirlys_North/article/details/52889993 一.单项选择题(共20题,每题1.5分,共计30分,每题有且仅有一个正确 ...
- NOIP提高组2004 合并果子题解
NOIP提高组2004 合并果子题解 描述:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有的果子合成一堆. 每一次合并,多多可以把两堆果子合并到一起,消 ...
- NOIP提高组初赛难题总结
NOIP提高组初赛难题总结 注:笔者开始写本文章时noip初赛新题型还未公布,故会含有一些比较老的内容,敬请谅解. 约定: 若无特殊说明,本文中未知数均为整数 [表达式] 表示:在表达式成立时它的值为 ...
- 计蒜客 NOIP 提高组模拟竞赛第一试 补记
计蒜客 NOIP 提高组模拟竞赛第一试 补记 A. 广场车神 题目大意: 一个\(n\times m(n,m\le2000)\)的网格,初始时位于左下角的\((1,1)\)处,终点在右上角的\((n, ...
随机推荐
- Android Studio中利用JavaDoc生成项目API文档
1. 在Android Studio中的菜单项中点击Generate JavaDoc
- FreeMark的list应用
语法:<#if></#if>后台传送List,前台html页面中获取该list并显示: <#if userList?exists> <#list userLi ...
- HDU 4927 大数
题意非常easy: 对于长度为n的数.做n-1遍.生成的新数列: b1=a2-a1 b2=a3-a2 b3=a4-a3 c1=b2-b1 c2=b3-b2 ans=c2-c1 最后推出公式: ...
- Spring 小记
本作品由Man_华创作,采用知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议进行许可.基于http://www.cnblogs.com/manhua/上的作品创作. 使用STS新建spr ...
- C语言数据类型的转换
C语言的类型转换,一个是强制类型进行转换,而在这里要介绍的是自动的数据类型的转换,自动的数据类型转换很多时候是发生在多种数据类型混合使用的时候就会进行类型的转换,这样就会带来不能控制的结果,所以必须进 ...
- Oracle创建自增字段和修改方法-ORACLE SEQUENCE的简单介绍
http://blog.csdn.net/zhoufoxcn/article/details/1762351先假设有这么一个表: create table S_Depart ( DepartI ...
- ie63像素bug原因及解决办法不使用hack
1.浮动元素后边跟不浮动元素时会产生3像素bug 2.解决办法是不要忘记给浮动元素的相邻元素加上浮动.
- POJ 2253 Frogger(最小最大距离)
题意 给你n个点的坐标 求第1个点到第2个点的全部路径中两点间最大距离的最小值 非常水的floyd咯 #include<cstdio> #include<cmath> #i ...
- netbeans xdebug
xdebug配置 装了wamp后,xdebug默认就安装好了,为了能够用netbeans远程调试,配置文件里得加几句 [xdebug] xdebug.remote_enable = on xdebug ...
- JAVA中两个Set比较找出交集、差集、并集
当做到某些功能的时候,使用Set能够快速方便地将需要的类型以集合类型保存在一个变量中,Set是最简单的一种集合,集合中的对象不按特定的方式排序,并且没有重复对象. //两个Set比较找出交集.差集.并 ...