SDUT 1478 琳琳选夫婿

题目描述

 

      大一的学弟们，你们琳琳学姐早已过了芳龄二八，你们错过了她的豆蔻年华，你们不曾荏苒她过去的时光，但是你们却在这个忧伤而又明媚的一月，邂逅了你的琳琳学姐，她的夕阳，她的容颜，她的十二分之一年。一月，你或许会从她的青春中打马而过，穿过她的紫堇，她的木棉，她时隐时现的快乐与忧伤。但是你可否会知道，若干年后，当你的琳琳姐在某个静谧的星空下，脚踩秋叶，或许会记起那个曾经在她生命中出现过的你？风吹起她如花般的破碎的流年，而你的笑容摇摇晃晃，成为她生命中最美的点缀，看天，看雪，看秋叶里那深深地暗影。凡世的喧嚣和明亮，世俗的快乐和幸福，如同那清亮的溪涧，在风里，在眼里，汩汩而过，渐渐模糊了她的视线，她只要你，岁月静好。
      或许你在心仪学姐而不敢开口，或许你心动或许不敢行动，但是今天，你的学长我得到了消息，你们的琳琳学姐喜欢上了某学弟，对于此事，你的学姐难以启齿，但是她说出了一个身高，说她心仪的学弟不会超过这个身高，但是最接近或者等于这个身高的（毕竟太高了你学姐够不到= =）。于是学长想出一个法子，谁喜欢琳琳学姐就报名给某辅导员。琳琳姐也不小了，她也豁出去了，谁最适合这个身高就做谁的女朋友，如果符合条件的有多个，先到先得。
      牵着她的手，闭着眼你也不会迷路。孩子还不快来报名！！！

 

输入

多组输入，先输入两个数 N(N <=3000000) 和 t(100<t<200)，分别代表名单里有多少人，和学姐心仪的身高，接下来 N 行输入 每个人的身高和名字。

输出

输出你琳琳学姐的准男朋友的名字。 

示例输入

9 177
175 姚鑫
175 郭永志
175 刘洋
175 张宽利
176 徐福龙
175 柴金鑫
175 部文杰
175 朱鸣啸
178 李征南

示例输出

徐福龙

 

1. #include <iostream>  
2. #include <algorithm>  
3. using namespace std;  
4. struct node  
5. {  
6.     char s[20];  
7.     int a;  
8.     int c;  
9. }ren[3000002];  
10. struct E;  
11. bool cmp(node u,node v)  
12. {  
13.     if(u.a==v.a)  
14.         return u.c<v.c;  
15.     else  
16.     return u.a>v.a;  
17. }  
18. int main()  
19. {  
20.     int n,t,i,j,k;  
21.     ios::sync_with_stdio(false);  
22.     while(cin>>n>>t)  
23.     {  
24.        for(i=0;i<n;i++)  
25.        {  
26.            cin>>ren[i].a>>ren[i].s;  
27.            ren[i].c=i+1;  
28.        }  
29.        sort(ren,ren+n,cmp);  
30.        for(i=0;i<n;i++)  
31.        {  
32.            if(ren[i].a<=t)  
33.            {  
34.                cout<<ren[i].s<<endl;  
35.                break;  
36.            }  
37.        }  
38.     }  
39. }   
40.   

 

 

结构体+快排