技术标签: 训练赛
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;
}
}
世界上没有两片完全相同的树叶,同样的,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()
{
文章浏览阅读831次,点赞2次,收藏8次。仅供参考,微机的老师讲的很好,所以请还是要先自己完成咯。免责声明,本人菜只因一只,内容仅供参考,错了不负责哈。_微机实验
文章浏览阅读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
文章浏览阅读142次。本文实例总结了PHP session会话操作技巧。分享给大家供大家参考,具体如下:会话技术session将会话数据存储与服务器端,同时使会话数据可以区分浏览器为每个会话数据建立独立的会话数据区(来存储当前会话的全部数据),每个会话数据区存在唯一的标志,同时浏览器端存储该唯一标识配对使用。响应时给浏览器的session-id值也存储于浏览器端的cookie数据区。php.ini:session.au..._php session_end
文章浏览阅读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鼠标移入移出启动计时器
文章浏览阅读1.3w次,点赞2次,收藏3次。链接地址:https://zhidao.baidu.com/question/808980857761575052.html因为setTimeout(表达式,延时时间)在执行时,是在载入后延迟指定时间后,去执行一次表达式,记住,次数是一次而setInterval(表达式,交互时间)则不一样,它从载入后,每隔指定的时间就执行一次表达式所以,完全是不一样的很多人习惯于将setTimeout包含于被执行..._settimeout和setinterval的区别
文章浏览阅读803次,点赞8次,收藏8次。1、单客服端连接中转服务的时候,中转服务端就直接连接websocket服务端。_recv() failed (104: connection reset by peer)
文章浏览阅读4.4k次。Akka中通过下面的方法向actor发送消息! tell 意味着 “fire-and-forget”,即异步的发送消息无需等待返回结果? ask 异步发送消息并返回代表可能回复的Future。消息在每个发件人的基础上是有序的。MailBoxAkka邮箱包含发往Actor的消息。通常每个Actor都有自己的邮箱,但是也有例外,比如BalancingPool所有路由将共享_actor mailbox 实现原理
文章浏览阅读1.1k次。listview是一个以垂直方式在项目中显示视图的列表。是一种不能实现确定视图中的内容的适配器视图(adapter view)。数据和视图的绑定,需要通过继承ListViewAdapter接口的适配器实现。确保当上下滚动的时候,能够动态刷新视图内容。通常我们都会自定义一个继承自BaseAdapter(已继承ListViewAdapter),ArrayAdapter(继承自BaseAdapter),SimpleAdapter(继承自BaseAdapter)的类,重写getView()方法,实现自己想要的功能。_android listview使用
文章浏览阅读1.3w次。全屏模式fullscreen_fullscreen error
文章浏览阅读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传参
文章浏览阅读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.
文章浏览阅读3.2k次,点赞7次,收藏4次。关机添加,自动识别 或 开机添加,命令识别: 扫描磁盘必须分区 格式化。