hdu-1257-最少拦截系统
2014-08-14 21:20
148 查看
解题思路:
贪心算法。
程序:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,m;
while(scanf("%d",&n)!=EOF)
{
i=1;
int a[100]={30000};
while(n--)
{
scanf("%d",&m);
for(j=0;j<=i;j++)
{
if(m<=a[j])
{
a[j]=m;
break;
}
}
if(j>i)
a[++i]=m;
}
printf("%d\n",i);
}
return 0;
}
贪心算法。
程序:
#include<stdio.h>
#include<string.h>
int main()
{
int n,i,j,m;
while(scanf("%d",&n)!=EOF)
{
i=1;
int a[100]={30000};
while(n--)
{
scanf("%d",&m);
for(j=0;j<=i;j++)
{
if(m<=a[j])
{
a[j]=m;
break;
}
}
if(j>i)
a[++i]=m;
}
printf("%d\n",i);
}
return 0;
}
相关文章推荐
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统 LIS最长不减子序列
- 最少拦截系统 hdu 1257
- hdu 1257 最少拦截系统 (DP)
- hdu 1257 最少拦截系统 贪心
- hdu 1257 最少拦截系统
- hdu 1257 最少拦截系统(最长单调递增序列)
- hdu 1257 最少拦截系统(dp)
- HDU 1257 最少拦截系统
- hdu 1257 最少拦截系统 (暴力版&温柔版/强力注释版)
- hdu 1257 最少拦截系统(DP + 贪心)
- 【最长上升子序列】杭电 hdu 1257 最少拦截系统
- HDU 1257 最少拦截系统 DP
- HDU 1257 最少拦截系统
- HDU 1257 最少拦截系统+NYOJ 79 拦截导弹
- HDU 1257 最少拦截系统
- hdu_1257(最少拦截系统)