HDU 2037 今年暑假不AC 快排+贪心

最新推荐文章于 2021-01-15 17:53:59 发布

weixin_30955341

最新推荐文章于 2021-01-15 17:53:59 发布

阅读量38

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lqquan/p/3691716.html

本文介绍了一种结合快速排序与贪心策略的算法实现，通过C语言具体示例展示了如何有效地对数组进行排序，并利用贪心策略解决特定问题。代码中详细解释了快速排序的递归过程及如何在排序后应用贪心策略来优化解决方案。

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

快排+贪心

 1 #include<stdio.h>
 2 int a[110],b[110];
 3 void quicksort(int a[],int low,int high)
 4 {
 5     int i=low;
 6     int j=high;
 7     int temp=a[i];
 8     int temp2=b[i]; 
 9     if(i<j)
10     {
11         while(i<j)
12         {
13             while(a[j]>=temp&&i<j) j--;                             
14             a[i]=a[j];
15             b[i]=b[j];
16             while(a[i]<=temp&&i<j) i++;
17             a[j]=a[i];
18             b[j]=b[i];
19         } 
20         a[i]=temp;
21         b[i]=temp2;
22         quicksort(a,low,i-1);
23         quicksort(a,j+1,high);
24     }
25     else return;   
26 }
27 int main(void)
28 {
29     int n;
30     int start,count;
31     while(scanf("%d",&n)&&n)
32     {  
33         for(int i=0;i<n;i++)
34             scanf("%d %d",&b[i],&a[i]);
35         quicksort(a,0,n-1);  
36         start=a[0];
37         count=1;
38         for(int i=1;i<n;i++)
39             if(b[i]>=start) 
40             {
41                 start=a[i];     
42                 count++;
43             }   
44         printf("%d\n",count);                      
45     }
46     return 0;  
47 }