(HDU)1785 -- You Are All Excellent (你天赋异禀)

题目链接:https://vjudge.net/problem/HDU-1785

角度变成tan x=k,在第一象限递增的,所以转化一下问题就好了。

 1 #include <iostream>
 2 #include <queue>
 3 #include <stack>
 4 #include <map>
 5 #include <set>
 6 #include <bitset>
 7 #include <cstdio>
 8 #include <algorithm>
 9 #include <cstring>
10 #include <climits>
11 #include <cstdlib>
12 #include <cmath>
13 #include <time.h>
14
15 using namespace std;
16
17
18 int main()
19 {
20     int n,i,j;
21     float s,a[101],b[101],c[101];
22     while(scanf("%d",&n)&&n>=0)
23     {
24         for(i=0;i<n;i++)
25         {
26             scanf("%f%f",&a[i],&b[i]);
27             c[i]=a[i]/b[i];
28         }
29         for(i=0;i<n-1;i++)
30         {
31             for(j=i+1;j<n;j++)
32             {
33                 if(c[j]>c[i])
34                 {
35                     s=a[j];a[j]=a[i];a[i]=s;
36                     s=b[j];b[j]=b[i];b[i]=s;
37                     s=c[j];c[j]=c[i];c[i]=s;
38                 }
39             }
40         }
41         if(n>0)
42             printf("%.1f %.1f",a[0],b[0]);
43         for(i=1;i<n;i++)
44         {
45             printf(" %.1f %.1f",a[i],b[i]);
46         }
47         printf("\n");
48     }
49     return 0;
50 }
时间: 2024-10-22 17:23:46

(HDU)1785 -- You Are All Excellent (你天赋异禀)的相关文章

HDU 1785 You Are All Excellent(数学题)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1785 Problem Description 本次集训队共有30多人参加,毫无疑问,你们都是很优秀的,但是由于参赛名额有限,只能选拔部分队员参加省赛.从学校的角度,总是希望选拔出最优秀的18人组成6支队伍来代表学校.但是,大家也知道,要想做到完全客观,是一件很难的事情.因为选拔的标准本身就很难统一. 为了解决这个难题,我现在把问题作了简化,现在假设每个队员都是二维平面中的一个点,用(xi,yi)坐标

hdu 1785(You Are All Excellent)(数学函数atan2(y.x)返回(x,y)的反正切值)

You Are All Excellent Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2945    Accepted Submission(s): 1061 Problem Description 本次集训队共有30多人参加,毫无疑问,你们都是很优秀的,但是由于参赛名额有限,只能选拔部分队员参加省赛.从学校的角度,总是希望选拔出

HDU 1785 You Are All Excellent(斜率排序+结构体)

You Are All Excellent Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4651    Accepted Submission(s): 1558 Problem Description 本次集训队共有30多人参加,毫无疑问,你们都是很优秀的,但是由于参赛名额有限,只能选拔部分队员参加省赛.从学校的角度,总是希望选拔出

杭电 HDU ACM 1785 You Are All Excellent

 You Are All Excellent Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3874    Accepted Submission(s): 1270 Problem Description 本次集训队共有30多人参加,毫无疑问,你们都是很优秀的,但是由于参赛名额有限,只能选拔部分队员参加省赛.从学校的角度,总是希望

学画画天赋真的重要吗?绘画没有天赋怎么办?

什么是画画的天赋?学画画要天赋吗?很多没有画画基础的同学,想要学习画画,却听说画画这种东西,很吃天赋.我会不会没有画画天赋啊?没有画画天赋是不是不能学画画了?这些关于天赋的问题一直困扰着很多画画小白,鉴于这种情况,小编给大家分享一下自己的拙见. 首先回答问题:学画画必须要有天赋吗?答案是:是的,当然要靠天赋.然而这里还有个问题——天赋是什么,它长什么样的?看了太多武侠剧,看太多一夜之间练成绝世高手武林大会一举成名的,别瞎想,画画没有一朝成名的.有的人天生色感出众,直觉敏锐,也有的人生来左右大脑图

14 岁能够读懂《纯粹理性批判》的话,可以说在哲学上有天赋吗?

好像在某些人看来,没有在十四岁看过纯粹理性批判的人就没资格说话了嘛,至于科班学生来“指责”题主那是纯粹的欺负人.刚好我身边就有几个十四岁那年看了纯粹理性批判的(不是我),所以,没错,我今天依然是来讲故事的. 如果我没记错的话,我们初中的第二任政治老师是北大哲学系西哲方向的本科和硕士.刚好也是在我十四岁那年,我的男闺蜜和我另外一个基友突发奇想,开始阅读纯粹理性批判,完全就是自发的那种:我跟他俩不是一挂的,所以也没去搞这些,而是在看鲁迅的中国小说史略,但是他们两个人看完了以后,要去找我们政治老师聊聊

初笋科技:天阔资本穆延飞:只有你擅长的才是真正的风口

初笋科技:天阔资本穆延飞:只有你擅长的才是真正的风口 这个已过了不惑之年的西北汉子,军人出身的他和现在的资本家------天阔资本首席执行官,似乎八竿子打不到一块儿.但是,在投资市场上的战绩却历历在目.算起来,天阔资本是从06年开始,在投资行业涉入的时间还是比较早,一开始主要是实体投资,主要与政府间用BOT合作,今年还斥资9800万做了一个BOT项目.而互联网的投资主要在大热的时候开始,是从14年开始,就做到了新三板.也许,多年的军队行政管理,专业技术,机关参谋多岗位工作经历,养就了穆延飞对待投

写给实验室的下一代

看到这篇文章的学弟(学妹)你好,我写这些文字时是软件杯开赛还有1个月.8月22是我软件生涯中一个比较特殊的日子.同时也是你即将正式加入我们中的日子,对你来说也一定不同寻常.很遗憾在这个特殊的日子我可能不能与你面对面的交流,然而,曾经的经历让我明白你现在一定很迷惘不知所措.这就是我早早的写下这些文字的原因. 这些文字都是我两年以来的实际感受经验以及周围人的感受经验.这不是鸡汤,我不希望看完这些文字后你是热血沸腾的,而是静静的思考一下,坦然无悔的面对自己即将选择的道路. 1.保护好你的兴趣. 据我观

为什么有些人用一年时间获得了你十年的工作经验?

在职场上你会遇到一些人,乍看之下他们其貌不扬.出身学历可能也并不好,但他们就是职位比你高.能力比你强.得到老板更多的青睐. 他们到底靠什么占领职场?为什么别人用一年的时间可以获得你工作十年的经验和能力? 核心的潜在能力是这两点——终身学习和Hacking大脑.如果你也想获得这些,这篇文章你必须读读,会很有趣. 我一直喜欢跟优秀的人来往,和非常优秀的人工作,因为我是一个非常懒惰的人,而我知道跟非常优秀的人工作的时候心情可以非常愉快. 优秀人才的特征:极强的学习能力必不可少 那我自己创业的时候呢,我