king 选 太子

描述

啊,从前有一个国家。此国兵强马壮,但是国王却身体不好。于是就想挑一位太子出来;

但是问题来了,国王不知道他有几个孩子(这国王糊涂吧!),他只知道他的孩子的年龄都是不同的。同时这个国王也有要求,他认为孩子年龄太大的过于迂腐,而年龄太小又不成熟,(这孩子挑的也太难了吧),他就想要年龄在他们孩子之间是最中间的(如果孩子的个数为偶数,那么选中间的两个皇子中年龄较大的那个)。

输入

第一行有一个整数T,代表有T组数据(T<=10)

第二行有一个整数n(0

include

using namespace std;

int main()

{

int t;

cin>>t;

if(t <= 10)

while(t–)

{

int n,i,j,temp,a[50];

cin>>n;

for(i = 0;i < n;i++)

cin>>a[i];

for(i = 0;i < n-1;i++)

for(j = 0;j < n-i-1;j++)

{

if(a[j] > a[j+1])

{

temp = a[j];

a[j] = a[j+1];

a[j+1] = temp;

}

}

if(n%2!=0)

{

i = (n+1)/2;

cout<

时间: 2024-11-04 12:25:49

king 选 太子的相关文章

154-king 选 太子-nyoj20140809

#include <stdio.h>int main(){    int T;     scanf("%d",&T);    while(T--)    {        int n,i,j,t;        int a[20];        scanf("%d",&n);        for(i=0;i<n;i++)        scanf("%d",&a[i]);        for(i=0

hdu 5314 Happy King 树点分冶 树状数组

Happy King Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 434    Accepted Submission(s): 79 Problem Description There are n cities and n?1 roads in Byteland, and they form a tree. The citie

学术休假期 项目2-猴子选大王 (动态链表)

链表关系好混乱 /* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:猴子选大王.cpp *作 者:冷基栋 *完成日期:2015年2月12日 *版 本 号:v1.0 * *问题描述:一群猴子,编号是1,2,3 ...m,这群猴子(m个)按照1-m的顺序围坐一圈.从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王.输入m和n,输出为大王的猴子是几号. 提示1:(1)链

poj 1904 King&#39;s Quest

King's Quest 题意:有N个王子和N个妹子;(1 <= N <= 2000)第i个王子喜欢Ki个妹子:(详见sample)题给一个完美匹配,即每一个王子和喜欢的一个妹子结婚:问每一个王子可以有几种选择(在自己喜欢的妹子里面选),并输出可选的妹子的标号(升序): Sample Input 4 (N) 2 1 2 (Ki) 2 1 2 2 2 3 2 3 4 1 2 3 4 (完美匹配) Sample Output 2 1 2 2 1 2 1 3 1 4 分析:图匹配问题,1~N为王子的

ZeptoLab Code Rush 2015 A. King of Thieves 暴力

A. King of Thieves Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/526/problem/A Description In this problem you will meet the simplified model of game King of Thieves. In a new ZeptoLab game called "King of Thieves" y

数据结构实践——猴子选大王

本文针对数据结构基础系列网络课程(2):线性表的实践项目. [项目 - 猴子选大王] 一群猴子,编号是1,2,3 -m,这群猴子(m个)按照1-m的顺序围坐一圈.从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王.输入m和n,输出为大王的猴子是几号. 提示: (1)链表解法:可以用一个循环单链表来表示这一群猴子.表示结点的结构体中有两个成员:一个保存猴子的编号,一个为指向下一个人的指针,编号为m的结点再指向编号为1的结点,以此构成环形的链.

凿空西域:汉武帝海选 张骞胜出

汉武帝建元二年(前139),一个普通的郎官肩负着一项特殊使命,开始了探索西域的征程.正是他的西行,开辟了一条千古传颂的丝绸之路.司马迁在<史记>称他"凿空西域".什么是"凿空"?当世界还是一个混沌的鸡蛋,盘古以肉为土,以血为水,开天辟地称得上"凿空":上帝奋战七天,垒山引水,开光造人,也是"凿空"!他是谁?汉武帝为什么要派他出使西域?他为什么在身后赢得如此巨大的声誉? 这个感动国人乃至全天下的伟丈夫,名叫张骞. 张

UVALive-2966 King&#39;s Quest(强连通+二分图匹配)

题目大意:有n个男孩和和n个女孩,已只每个男孩喜欢的女孩.一个男孩只能娶一个女孩.一个女孩只能嫁一个男孩并且男孩只娶自己喜欢的女孩,现在已知一种他们的结婚方案,现在要求找出每个男孩可以娶的女孩(娶完之后不能影响其他男孩结婚). 题目分析:已知的结婚方案是一个完全匹配.从每个男孩出发向他喜欢的女孩连一条有向边,得到一张完全二分图,实际上这道题是让判断去掉哪一些边使图仍然完全匹配.设男生x1和女生y1是已知方案中要结婚的两个人,假如x1抛弃y1,选择了他也喜欢的y2结婚(也就是去掉边x1->y2),

数据结构实践——猴子选大王(数组版)

本文针对数据结构基础系列网络课程(5): 数组与广义表的实践项目. [项目 - 猴子选大王(数组版)] 一群猴子,编号是1,2,3 -m,这群猴子(m个)按照1-m的顺序围坐一圈.从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,最后一只出圈的猴子为大王.输入m和n,输出猴子离开圈子的顺序,从中也可以看出最后为大王是几号猴子. 要求采用数组作为存储结构完成. [参考解答1] 在一个数组中,数组中用1表示猴子在圈中,用0表示猴子已经出圈,数组下标对应与猴子编号对应(例如数组元素p[0