aimusi之体重,啤酒,

题目内容:

艾斯姆作为长官,研究一份士兵体检表,发现队伍中竟然每个人的体重都不一样。他想根据体重从小到大对士兵排序,
然后直接可以知道每个人在队伍中的体重排位。

输入描述

第1行输入整数n, 表示士兵人数,随后n行是每个士兵的编号(1,2,...n)和体重。紧跟的下一行是一个整数k (1<=k<=n),
表示要提问排第k位的士兵信息。

输出描述

排第k位的士兵编号和体重,之间空一格。

输入样例

3
1 168
2 156
3 178
2

输出样例

1 168
//艾斯姆之士兵
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
    vector<int> v1,v2;
    int n,c,t;
    cin>>n;
    while(n--)
    {
        cin>>c>>t;
        v1.push_back(t);
    }
    v2=v1;
    sort(v1.begin(),v1.end());  //排序后
    vector<int>::iterator it;
    int i=1,k;
    cin>>k;
    for(it=v2.begin(); it!=v2.end(); it++,i++)
        if(*it==v1[k-1])
        {
            cout<<i;
            break;
        }

    cout<<" "<<v1[k-1]<<endl;
    return 0;
}

题目内容:

艾斯姆来到一个自动售酒机前。他发现这个售酒机功能很强大,投入2美元硬币,它可以吐出1瓶啤酒。
如果投入2个空瓶,或者是4个瓶盖,它也可以吐出一瓶啤酒。现艾斯姆身上有m美元,他想知道最多能喝到多少瓶的啤酒? 

输入描述

美元数m

输出描述

可以喝的啤酒数

输入样例

例1输入: 1
例2输入: 2
例3输入: 4

输出样例

例1输出  0
例2输出: 1
例3输出: 3


//艾斯姆之啤酒
#include<iostream>
using namespace std;
int fun(int p, int g)
{
    if(p/2==0 && g/4==0)
        return 0;
    return p/2+g/4+fun(p/2+g/4+p%2,p/2+g/4+g%4);
}
int main()
{
    int m;
    cin>>m;
    int t=fun(m/2,m/2);
    cout<<m/2+t<<endl;
    return 0;
}
				
时间: 2024-12-17 20:59:15

aimusi之体重,啤酒,的相关文章

Android:刚6瓶啤酒4两56度白酒下肚,居然20分钟做了一手机版网站 !

刚6瓶啤酒4两56度白酒下肚,居然20分钟不到时间做了一手机版网站 !人有多大潜力你知道吗? 大家有兴趣的可以用手机或微信打开 http://xh.yunxunmi.com/ 看看俺这酒后之做! 更多0

判断体重是否标准 男标准=身高-100&#177;3 女标准=身高-110&#177;3

while (true) { Console.WriteLine("姓名"); Console.ReadLine(); Console.WriteLine("性别"); string a = Console.ReadLine(); Console.WriteLine("身高"); double b = double.Parse(Console.ReadLine()); Console.WriteLine("体重"); doub

可以喝多少瓶啤酒

可以喝多少瓶啤酒 问题 4个瓶盖,或者2个酒瓶,可以换一瓶啤酒, 现在有10块钱,啤酒2块钱一瓶,问: 共可以喝多少瓶啤酒? 解法一 问题分析 手里有10块钱,既然要喝尽可能多的啤酒,就要买尽可能的多买,所以直接全部买成啤酒,共可买5瓶.现在共有5瓶啤酒,那么可以进行以下的操作(序号越低,优先级越高): 如果有酒,则全部喝掉: 如果有 >= 4个瓶盖,则换成 n/4 瓶啤酒: 如果有 >= 2个酒瓶,则换成 n/2 瓶啤酒: 显然,如果用程序模拟,实现起来很简单. 结果 代码: # encod

每瓶啤酒2元,2个空酒瓶或4个瓶盖可换1瓶啤酒。10元最多可喝多少瓶啤酒? php

//根据题意设定初始变量值//然后 一个while循环去操作//每换得一个瓶子,换的那个减去要做相应的数目//然后喝了啤酒后, 各数量加1//直到不符合要求.跳出循环 1 class Beer{ 2 3 protected $uni_gai = 4; //每4个瓶盖1瓶 4 protected $uni_bottle = 2; //每两个瓶子换1瓶 5 protected $uni_beer = 2; //每瓶2块钱 6 protected $rs = array();//存取结果 7 prot

15篇干货博客 38本书 4门公开课 减掉20斤体重 我的2014总结

欢迎关注我的新博客地址:http://cuipengfei.me/ 2014年即将结束,需要做一些总结. 既然总结是写在博客上的,第一项就先说博客吧. 博客 2014年写了18篇博客,其中15篇和Scala有关,自认为都是有且仅有干货的. 对此,我比较满意. 不过这个数字存在欺骗性,15篇Scala的博客,其中4篇写于1月份,6篇写于6月份,其余的零散的写就与其他月份. 66.66-%集中地爆发于两个月里,其余十个月只贡献了总体的33.33-% 可见写博客这件事于我而言并没有形成持久的习惯,只是

作业4.称体重

男人的标准体重是:体重(kg)=身高(cm)-100.女人的标准体重是:体重(kg)=身高(cm)-110.上下浮动3公斤属正常要求输入性别.身高和体重,输出正常,偏胖,偏瘦 1 using System; 2 using System.Collections.Generic; 3 using System.Linq; 4 using System.Text; 5 6 namespace ConsoleApplication1 7 { 8 class 体重 9 { 10 static void

刚6瓶啤酒4两56度白酒下肚,居然20分钟做了一手机版网站 !

刚6瓶啤酒4两56度白酒下肚,居然20分钟不到时间做了一手机版网站 !人有多大潜力你知道吗? 大家有兴趣的可以用手机或微信打开http://xh.yunxunmi.com/ 看看俺这酒后之做! 为了做新闻APP,我居然短短一个月利用业余时间做了:一个通用新闻采集器.一个新闻后台审核网站.一个通用采集器下载网站.一个新闻微网站.一个新闻APP 而且还给新闻微网站和新闻 APP练就了一指禅功力. 人生的价值和意义感觉真的有了! 采集器的开发非常痛苦,曾经有一有那么几天连续奋战到凌晨3,4点 微网站也

虚基类练习:动物(利用虚基类建立一个类的多重继承,包括动物(animal,属性有体长,体重和性别),陆生动物(ter_animal,属性增加了奔跑速度),水生动物(aqu_animal,属性增加了游泳速度)和两栖动物(amp_animal)。)

Description 长期的物种进化使两栖动物既能活跃在陆地上,又能游动于水中.利用虚基类建立一个类的多重继承,包括动物(animal,属性有体长,体重和性别),陆生动物(ter_animal,属性增加了奔跑速度),水生动物(aqu_animal,属性增加了游泳速度)和两栖动物(amp_animal).其中两栖动物保留了陆生动物和水生动物的属性. Input 两栖动物的体长,体重,性别,游泳速度,奔跑速度(running_speed) Output 初始化的两栖动物的体长,体重,性别,游泳速度

if 语句练习 身高体重问题

public class d { /** * @param args */ public static void main(String[] args) { // TODO 自动生成的方法存根 int weight=130,height=175; boolean sex=true; if(sex=true) { int bz=height-100; if(bz-height<-3) { System.out.println("体重偏瘦"); } else if(bz-height