贪心算法 HDU2037 今年暑假不AC

来源:互联网 发布:python 2.6 2.7 区别 编辑:程序博客网 时间:2024/04/29 23:40
#include<stdio.h>void diaplay(int n,int s[],int f[]){    int sum=1;    int j=0;    for(int i=1;i<n;i++)    {        if(s[i]>=f[j])        {            sum++;            j=i;        }    }    printf("%d\n",sum);}int main(){    int n;    int i,j;    int temp;    int s[105],f[105];    while (scanf("%d",&n),n)    {        for(i=0;i<n;i++)            scanf("%d%d",&s[i],&f[i]);        for(i=0;i<n;i++)            for(j=i+1;j<n;j++)                if(f[j]<f[i])        {            temp=f[j];            f[j]=f[i];            f[i]=temp;            temp=s[j];            s[j]=s[i];            s[i]=temp;        }        //for(i=0;i<n;i++)         //   printf(" %d %d   ",s[i],f[i]);       diaplay(n,s,f);    }    return 0;}

0 0
原创粉丝点击