1004. 成绩排名 (20)

最新推荐文章于 2022-01-18 17:12:54 发布

转载最新推荐文章于 2022-01-18 17:12:54 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/CHLL55/p/4236152.html

本文介绍了一种不依赖排序的高效算法来寻找一组数据中的最大值和最小值。该算法通过遍历输入的数据，直接更新最大值和最小值变量，避免了排序带来的额外开销。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求最大最小值，不需要排序

代码如下：

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int n,max_grade=-1,min_grade=150;
 5 int grade_temp;
 6 string name1,name2,num1,num2,name_temp,num_temp;
 7 int main()
 8 {
 9     int n;
10     cin>>n;
11     while(n--)
12     {
13         cin>>name_temp>>num_temp>>grade_temp;
14         if(grade_temp>max_grade)
15         {
16             max_grade=grade_temp;
17             name1=name_temp;
18             num1=num_temp;
19         }
20         if(grade_temp<min_grade)
21         {
22             min_grade=grade_temp;
23             name2=name_temp;
24             num2=num_temp;
25         }
26     }
27     cout<<name1<<" "<<num1<<endl;
28     cout<<name2<<" "<<num2<<endl;
29     return 0;
30 }