变态最大值
来源:互联网 发布:软件过程的概念 编辑:程序博客网 时间:2024/06/07 22:33
变态最大值
时间限制:1000 ms | 内存限制:65535 KB
难度:1
- 描述
Yougth讲课的时候考察了一下求三个数最大值这个问题,没想到大家掌握的这么烂,幸好在他的帮助下大家算是解决了这个问题,但是问题又来了。
他想在一组数中找一个数,这个数可以不是这组数中的最大的,但是要是相对比较大的,但是满足这个条件的数太多了,怎么办呢?他想到了一个办法,把这一组数从开始把每相邻三个数分成一组(组数是从1开始),奇数组的求最大值,偶数组的求最小值,然后找出这些值中的最大值。
- 输入
- 有多组测试数据,以文件结束符为标志。
每组测试数据首先一个N,是数组中数的个数。(0<N<10000,为降低题目难度,N是3的倍数)
然后是数组中的这些数。 - 输出
- 输出包括一行,就是其中的最大值。
- 样例输入
34 5 661 2 3 7 9 5
- 样例输出
65
这题不难,但是容易犯一些错误,我就将题意理解错了,所以WA了两次。。。
WA代码:
#include <iostream>#include <algorithm>using namespace std;int main(){int n,x,y,z,ma,k;while (cin >> n){ma=0;if(n&1){while(n){n-=3; cin >> x >> y >> z; k=max(max(x,y),z); if(ma<k){ma=k;}}}else{while(n){n-=3;cin >> x >> y >> z;k=min(min(x,y),z);if(ma<k){ma=k;}}}cout << ma << endl;}return 0;}
AC代码:#include <iostream>#include <algorithm>using namespace std;int main(){int n,x,y,z,ma,k,f;while (cin >> n){ma=0;f=1;while(n){n-=3; cin >> x >> y >> z; if(f&1) { k=max(max(x,y),z); if(ma<k){ma=k;} } else { k=min(min(x,y),z); if(ma<k){ma=k;} } f++;}cout << ma << endl;}return 0;}
0 0
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- 变态最大值
- nyoj-811-变态最大值
- acm-变态最大值
- NYOJ --变态最大值
- NYOJ_811变态最大值
- win7系统eclipse中Courier New字体设置
- ContentProvider访问权限错误的解决
- Android 自定义组件之如何实现自定义组件
- UISearchBar 的字体背景颜色属性图片替换,打造自己想要的搜索框
- BSTR、LPSTR、LPWSTR、CString、VARIANT、COleVariant 、_variant_t、CComBSTR、_bstr_t
- 变态最大值
- gRPC三分钟入门(c++)https://github.com/grpc/grpc/blob/master/INSTALL
- android studio如何与git绑定
- 第七章:MongoDB管理维护Replica Sets(读写分离&故障转移&增删节点)
- iOS开发学习001_01:Address Book 01 显示通讯录中某人姓名、电话
- SQL Server 2005和2000的共存(一台机器同时安装两个)
- 数据库的隔离级别
- JUnit4 多线程执行测试用例
- AT&T汇编和Intel汇编区别