浙江理工大学2019年新生赛_ulire 最近在研究哈夫曼树,一种功能是将一串字符压缩为更短的 01 串的数据结构,现-程序员宅基地

技术标签: 训练赛  

问题 A: 你的名字

题目描述

Walfy同时喜欢上了n个妹子,第i个妹子的智力值为ai魅力值为bi。为了防止妹子们发现walfy是个渣男,现在walfy要给妹子排个序,这样他能按照这个排序分配和妹子聊天的时间。排序规则如下:智力高的妹子需要花费更多的时间来聊天,如果智力一样,那么魅力高的花费的时间将会多一点;如果她们的魅力也一样,姓名字典序更小的花费的时间也将多一点。
对于字典序大小的定义,对于字符串s和t来说,如果s<t,则存在一个k,对于所有i小于k,si==ti,且sk<tk。例如“abb” < “ac”,“acc”<“accb”。
由于他将所有时间都用于和妹子聊天了,他现在要请求你的帮助。

输入

a第一行输入一个正整数T,表示测试用例的数量。接下来是测试用例。
每个测试用例的第一行包含一个正整数n,含义见上文;
接下来的n行,每行一个字符串s和两个整数ai,bi,用空格隔开,表示妹子的姓名、智力和魅力;
数据范围:( 1 <= T <= 10, 1 <= n <= 1000, 1 <= |s| <= 10, 1<= ai,bi <= 1000,同一个测试用例没有两个妹子有同样的名字,且名字只包含小写英文字母)

输出

每个测试用例输出n个值,第i个值代表第i个妹子花费时间是第几大的。

样例输入

3
2
abb 2 1
ac 1 100
3
abb 1 1
accb 1 1
acc 2 1
3
abb 1 1
ac 1 1
accb 1 1

样例输出

1 2
2 3 1
1 2 3

提示

样例解释或提示:
第一组样例,abb的智商更高所以Walfy在她身上花费的时间更多。
第二组样例,acc的智商最高,所以在她身上花费的时间是第一大的,之后因为acc的名字字典序更小,所以在她身上花费的时间是第二大的。

题解:

多特征值排序,写个冒泡或者sort都行

代码:

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int zs,ml;
    string name;
    int num2,num1;
}a[1005];
int comp(node a,node b)
{
	return a.num1<b.num1; 
}
int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].name>>a[i].zs>>a[i].ml;
            a[i].num1=i;
        }
        for(int i=1;i<=n;i++)
           for(int j=i+1;j<=n;j++)
           {
                if(a[i].zs<a[j].zs)swap(a[i],a[j]);
                else if(a[i].zs==a[j].zs)
                {
                    if(a[i].ml<a[j].ml)swap(a[i],a[j]);
                    else if(a[i].ml==a[j].ml)
                        if(a[i].name>a[j].name)swap(a[i],a[j]);
                }
           }
        for(int i=1;i<=n;i++)a[i].num2=i;
        sort(a+1,a+1+n,comp);
        for(int i=1;i<=n;i++)cout<<a[i].num2<<" ";
        cout<<endl;
    }
}

问题 B: duxing201606很快乐

题目描述

世界上没有两片完全相同的树叶,同样的,KFC也没有两个完全相同的原味鸡。而duxing哥是一个非常讲究的人,面对一个原味鸡,自己总是能说出这是第X级的原味鸡。可是duxing哥有点不满意,他希望知道这个原味鸡的美味值是多少。经过研究,他发现第X级的原味鸡美味值=第x-1级的原味鸡的美味值*1+第x-2级的原味鸡的美味值*2+.....+第1级原味鸡美味值*(x-1)。也就是:设第x级的原味鸡美味值是fx,那么fx=∑i=1x-1(x-i)*fi。
当然了,这一切需要一个基准,duxing哥把第1级的原味鸡美味值定为1,即f1=1
可是这个计算对于duxing哥来说太麻烦了,所以他把这个任务交给了你,给你一个x,问你第x级原味鸡美味值是多少?

输入

一个数x(1<=x<=40)

输出

一个数,表示第x的原味鸡美味值

样例输入

【输入样例1】
2
【输入样例2】
7

样例输出

【输出样例1】
1
【输出样例2】
144

题解:

递推题,双重for循环就能搞定(打表也行,数据量不大)

注意数组要开long long型,不然会运行错误

代码:

#include<bits/stdc++.h>
using namespace std;
long long a[45],x;
int main()
{
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/xzerui/article/details/103445093

智能推荐

信工实验参考——《微机实验1——汇编程序上机环境的熟悉》-程序员宅基地

文章浏览阅读831次,点赞2次,收藏8次。仅供参考,微机的老师讲的很好,所以请还是要先自己完成咯。免责声明,本人菜只因一只,内容仅供参考,错了不负责哈。_微机实验

react使用模态框_用React创建一个类似介质的模态-程序员宅基地

文章浏览阅读398次。react使用模态框In the context of web applications, a modal is a nifty tool that can present information without forcing the user to navigate from the current webpage. In this article, we venture to 在Web应用程..._react modal view

php session 操作,PHP session会话操作技巧小结-程序员宅基地

文章浏览阅读142次。本文实例总结了PHP session会话操作技巧。分享给大家供大家参考,具体如下:会话技术session将会话数据存储与服务器端,同时使会话数据可以区分浏览器为每个会话数据建立独立的会话数据区(来存储当前会话的全部数据),每个会话数据区存在唯一的标志,同时浏览器端存储该唯一标识配对使用。响应时给浏览器的session-id值也存储于浏览器端的cookie数据区。php.ini:session.au..._php session_end

html移出定时器,jquery 鼠标移入移出效果定时器-程序员宅基地

文章浏览阅读373次。$("#kefu3").bind({"mouseover":function(){var timerkf;$(this).css("background","url(/public/images/kefu3_over.png)");$("#saoma").fadeIn();},"mouseout":function(){$(this).css("background","url(/public/i..._jquery鼠标移入移出启动计时器

setTimeout()和setInterval()方法的区别?_settimeout和setinterval的区别-程序员宅基地

文章浏览阅读1.3w次,点赞2次,收藏3次。链接地址:https://zhidao.baidu.com/question/808980857761575052.html因为setTimeout(表达式,延时时间)在执行时,是在载入后延迟指定时间后,去执行一次表达式,记住,次数是一次而setInterval(表达式,交互时间)则不一样,它从载入后,每隔指定的时间就执行一次表达式所以,完全是不一样的很多人习惯于将setTimeout包含于被执行..._settimeout和setinterval的区别

解决:recv() failed (104: Connection reset by peer) while proxying upgraded connection,问题是连接websocket失败-程序员宅基地

文章浏览阅读803次,点赞8次,收藏8次。1、单客服端连接中转服务的时候,中转服务端就直接连接websocket服务端。_recv() failed (104: connection reset by peer)

随便推点

Akka中Actor消息通信的实现原理(源码解析)_actor mailbox 实现原理-程序员宅基地

文章浏览阅读4.4k次。Akka中通过下面的方法向actor发送消息! tell 意味着 “fire-and-forget”,即异步的发送消息无需等待返回结果? ask 异步发送消息并返回代表可能回复的Future。消息在每个发件人的基础上是有序的。MailBoxAkka邮箱包含发往Actor的消息。通常每个Actor都有自己的邮箱,但是也有例外,比如BalancingPool所有路由将共享_actor mailbox 实现原理

安卓ListView的使用_android listview使用-程序员宅基地

文章浏览阅读1.1k次。listview是一个以垂直方式在项目中显示视图的列表。是一种不能实现确定视图中的内容的适配器视图(adapter view)。数据和视图的绑定,需要通过继承ListViewAdapter接口的适配器实现。确保当上下滚动的时候,能够动态刷新视图内容。通常我们都会自定义一个继承自BaseAdapter(已继承ListViewAdapter),ArrayAdapter(继承自BaseAdapter),SimpleAdapter(继承自BaseAdapter)的类,重写getView()方法,实现自己想要的功能。_android listview使用

全屏模式fullscreen_fullscreen error-程序员宅基地

文章浏览阅读1.3w次。全屏模式fullscreen_fullscreen error

wx.navigateTo 跳转时的参数传递问题_wx.navigateto传参-程序员宅基地

文章浏览阅读2.9k次,点赞2次,收藏3次。wx.navigateTo 可以保留当前页,新建目标页,跳转过去。不能跳转到 tabbar 页面。在跳转的过程中可以传 参,有两种传参的方案:正向传参假设A跳转到B,同时携带参数,A传参,B接收,这种方式为正向传参。A页面:wx.navigateTo({url: '/pages/testing/b/b?id=10&name=张三&pwd=1234'})B页面:Page({data: {},// 系统自动调用,options系统自动传入// optio._wx.navigateto传参

java 列表、集合与数组之间的转化_java list转集合 method threw 'java.lang.arraystoreexc-程序员宅基地

文章浏览阅读1.9w次。package test;import java.util.ArrayList;import java.util.Arrays;import java.util.HashSet;import java.util.List;import java.util.Set;public class Test2 { public static void main(String[] a_java list转集合 method threw 'java.lang.arraystoreexception' exception.

了解Linux磁盘及分区的过程-程序员宅基地

文章浏览阅读3.2k次,点赞7次,收藏4次。关机添加,自动识别 或 开机添加,命令识别: 扫描磁盘必须分区 格式化。

推荐文章

热门文章

相关标签