杭电2037今年暑假不AC
2014-07-29 15:15
197 查看
第一种方法:
#include<stdio.h>
#include<algorithm>
//using namespace std;
int main()
{
int n,m;
while(~scanf("%d",&n),n!=0)
{
int i,j,a[110],b[110],t,k,r,p;
for(i=0;i<n;i++)
scanf("%d %d",&a[i],&b[i]);
for(j=1;j<n;j++)
for(i=0;i<n-j;i++)
if(b[i]>b[i+1])
{
r=b[i];
b[i]=b[i+1];
b[i+1]=r;
p=a[i];
a[i]=a[i+1];
a[i+1]=p;//这三步刚开始时忘掉了,而答案是对的,找了好长时间。
}
//sort(b,b+n);
for(i=0,k=0,t=1;i<n;i++)
{
if(a[i]>=b[k])
{
t++;
k=i;
}
}
printf("%d\n",t);
}
return 0;
}
第二种方法:
利用结构体和贪心算法
#include<stdio.h>
#include<algorithm>
using namespace std;
struct stu
{
int a;
int b;
};
bool cmp(stu q,stu r)
{
return q.b<r.b;
}
int main()
{
struct stu s[110];
int n,m;
while(~scanf("%d",&n)&&n!=0)
{
int i,j,k,cout;
for(i=0;i<n;i++)
scanf("%d %d",&s[i].a,&s[i].b);
sort(s,s+n,cmp);
for(i=1,cout=1,k=0;i<n;i++)
if(s[i].a>=s[k].b)
{
cout++;
k=i;
}
printf("%d\n",cout);
}
return 0;
}
#include<stdio.h>
#include<algorithm>
//using namespace std;
int main()
{
int n,m;
while(~scanf("%d",&n),n!=0)
{
int i,j,a[110],b[110],t,k,r,p;
for(i=0;i<n;i++)
scanf("%d %d",&a[i],&b[i]);
for(j=1;j<n;j++)
for(i=0;i<n-j;i++)
if(b[i]>b[i+1])
{
r=b[i];
b[i]=b[i+1];
b[i+1]=r;
p=a[i];
a[i]=a[i+1];
a[i+1]=p;//这三步刚开始时忘掉了,而答案是对的,找了好长时间。
}
//sort(b,b+n);
for(i=0,k=0,t=1;i<n;i++)
{
if(a[i]>=b[k])
{
t++;
k=i;
}
}
printf("%d\n",t);
}
return 0;
}
第二种方法:
利用结构体和贪心算法
#include<stdio.h>
#include<algorithm>
using namespace std;
struct stu
{
int a;
int b;
};
bool cmp(stu q,stu r)
{
return q.b<r.b;
}
int main()
{
struct stu s[110];
int n,m;
while(~scanf("%d",&n)&&n!=0)
{
int i,j,k,cout;
for(i=0;i<n;i++)
scanf("%d %d",&s[i].a,&s[i].b);
sort(s,s+n,cmp);
for(i=1,cout=1,k=0;i<n;i++)
if(s[i].a>=s[k].b)
{
cout++;
k=i;
}
printf("%d\n",cout);
}
return 0;
}
相关文章推荐
- 杭电OJ(HDOJ)2037题:今年暑假不AC(贪心算法+排序)
- 【杭电2037】今年暑假不ac
- 【杭电】[2037]今年暑假不AC
- HDU-OJ 杭电2037 今年暑假不AC——Pair写法
- 杭电-2037 今年暑假不AC(sort+结构体+贪心)
- 杭电 2037 今年暑假不AC
- 杭电ACM 2037 今年暑假不AC
- 杭电ACM2037——今年暑假不AC
- 杭电 2037 今年暑假不AC
- 杭电oj 2037 今年暑假不AC
- 杭电Hd 2037 今年暑假不AC
- 杭电 2037 今年暑假不AC
- 杭电ACM 2037 今年暑假不AC
- 【杭电OJ】2037-今年暑假不AC(经典贪心)
- 【杭电-oj】-2037-今年暑假不AC(贪心,sort,结构体)
- 【杭电 2037】今年暑假不AC
- 杭电-2037-今年暑假不AC【贪心算法】
- 杭电 2037 今年暑假不AC 贪心算法 附解题思路
- 杭电OJ--2037 今年暑假不AC
- 今年暑假不AC(杭电2037)