nyoj-154-king选太子
来源:互联网 发布:soap php 实例 编辑:程序博客网 时间:2024/04/27 16:40
king 选 太子
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
啊,从前有一个国家。此国兵强马壮,但是国王却身体不好。于是就想挑一位太子出来;
但是问题来了,国王不知道他有几个孩子(这国王糊涂吧!),他只知道他的孩子的年龄都是不同的。同时这个国王也有要求,他认为孩子年龄太大的过于迂腐,而年龄太小又不成熟,(这孩子挑的也太难了吧),他就想要年龄在他们孩子之间是最中间的(如果孩子的个数为偶数,那么选中间的两个皇子中年龄较大的那个)。
输入
第一行有一个整数T,代表有T组数据(T<=10)
第二行有一个整数n(0<n<=15),紧随着有n个数代表有n个皇子(年龄都是整数)
输出
每行输出这串数字的太子的年龄
样例输入
2
3
1 2 3
4
1 2 3 4
样例输出
2
3
时间限制:3000 ms | 内存限制:65535 KB
难度:1
描述
啊,从前有一个国家。此国兵强马壮,但是国王却身体不好。于是就想挑一位太子出来;
但是问题来了,国王不知道他有几个孩子(这国王糊涂吧!),他只知道他的孩子的年龄都是不同的。同时这个国王也有要求,他认为孩子年龄太大的过于迂腐,而年龄太小又不成熟,(这孩子挑的也太难了吧),他就想要年龄在他们孩子之间是最中间的(如果孩子的个数为偶数,那么选中间的两个皇子中年龄较大的那个)。
输入
第一行有一个整数T,代表有T组数据(T<=10)
第二行有一个整数n(0<n<=15),紧随着有n个数代表有n个皇子(年龄都是整数)
输出
每行输出这串数字的太子的年龄
样例输入
2
3
1 2 3
4
1 2 3 4
样例输出
2
3
#include "stdio.h"int main(int argc, char const *argv[]){ int n; freopen("input.txt","r",stdin); scanf("%d",&n); while(n--) { int a[16],b,i,k,l,temp; scanf("%d",&b); for(i=0; i<b; i++) { scanf("%d",&a[i]); } for(k=0; k<b; k++) for(l=0; l<b-k-1; l++) if(a[l]>a[l+1]) { temp=a[l]; a[l]=a[l+1]; a[l+1]=temp; } printf("%d\n",a[b/2]); } return 0;}
#include<stdio.h>#include<stdlib.h>int cmp(const void*a,const void*b ){ return *(int*)a-*(int*)b;}int main(){ int m,a[16],i,n; scanf("%d",&m); while(m--) { scanf("%d",&n); for(i=0; i<n; i++) scanf("%d",&a[i]); qsort(a,n,sizeof(a[0]),cmp); printf("%d\n",a[n/2]); } return 0;}// c函数排序just a test
直接看效果吧
路过的帮踩一下哈
然后这两天到学校来了,程序可以尽情的跑起来了,8M网速,可以干了
0 0
- NYOJ 154 king 选 太子
- NYOJ 154 king 选 太子
- nyoj-154-king选太子
- NYOJ 154 king 选 太子
- NYOJ-king 选 太子
- nyoj题目154:king选太子
- 【king 选 太子 154】
- 154 king 选 太子
- king 选太子
- king 选太子
- king 选 太子
- king选太子
- king 选 太子
- king 选 太子
- King 选太子
- 南阳理工ACM 154.king 选太子
- 选太子
- 选太子
- GADL/OGR C# 读取Dxf数据时,Feature的Layer属性中文乱码问题的解决
- 【译】《GPU GEMS 3》----Next-Generation SpeedTree Rendering 翻译[4]
- 马踏棋盘之递归实现
- subversion svnserver服务启动与配置
- oracle数据库安装
- nyoj-154-king选太子
- Windows环境下android平台native调试,从java debug 到 C++ (NDK DEBUG) .
- C#面试题小计
- 再看代码中的映射(利用数组优化你的代码---好的代码结构可以让人少加班, 少通宵)
- 编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m。要求将所有的可能组合列出来(背包问题求解) .
- CentOS配置本地YUM源
- Hadoop集群配置文件分发工具config-dispatcher.sh .
- Linux和ubuntu 后台运行php脚本
- Cocos2d-X 背景层循环运动效果的具体实现