hdoj 1257

最少拦截系统算法优化与实现

最新推荐文章于 2021-08-27 18:10:13 发布

原创最新推荐文章于 2021-08-27 18:10:13 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

AC 专栏收录该内容

61 篇文章

订阅专栏

本文详细介绍了最少拦截系统的算法设计与实现过程，通过边输入边处理的方式，利用qsort()函数对系统进行优化。文章包括算法核心、具体实现步骤及实际应用案例，旨在提高系统效率与响应速度。

最少拦截系统

题目没有给出输入数据的个数所以使用边输入边处理

每次总是使用已使用系统中较小的所以用到qsort()

#include <iostream>
using namespace std;
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int main()
{
int n,i,j,t,num;
int high[250];

while(scanf("%d",&n)!=EOF)
{
 num=0;
 high[0]=0;
 while(n--)
 {
 scanf("%d",&t);
 for(i=0;i<num;i++)
 if(high[i]>=t)
 {
 high[i]=t;
 break;
 }
 if(i==num)
 {
 high[num]=t;
 num++;
 qsort(high,num,sizeof(high[0]),cmp);
 }
 }
 printf("%d/n",num);
}
return 0;
}