蚂蚁感冒
来源:互联网 发布:人工智能会有那些产品 编辑:程序博客网 时间:2024/04/27 15:52
解题思路:
第一步:按照距离的绝对值升序排列
第二步:筛选。最右端,如果蚂蚁向右爬,则筛掉,最左端,如果蚂蚁向左爬,则筛掉。
第三步:蚂蚁碰面。相邻的两个蚂蚁,如果,左端蚂蚁向右,右端蚂蚁向左,则肯定碰头。调整方向,计数。
第四步:重复二三步。
#include<stdio.h>
#include<math.h>#include<stdlib.h>
struct node {
int distance;
int status;
};
int main()
{
int i,n,num,flag,l,r;
struct node a[52];
int com(const void *a,const void *b);
void shaixuan(struct node *a,int *l,int *r);
void switchs(struct node *a,int l,int r);
while(scanf("%d",&n)!=EOF){
for(i=0;i<n;i++){
scanf("%d",&a[i].distance);
}
for(i=0;i<n;i++)
a[i].status=0;
a[0].status=1;
qsort(a,n,sizeof(a[0]),com);
flag=1;
l=0;
r=n-1;
while(flag){
shaixuan(a,&l,&r);
switchs(a,l,r);
num=0;
flag=0;
for(i=0;i<n;i++){
if(a[i].status==1)
num++;
if(a[i].distance!=0)
flag=1;
}
}
printf("%d\n",num);
}
return 0;
}
int com(const void *a,const void *b)
{
struct node *c;
struct node *d;
c=(struct node *)a;
d=(struct node *)b;
return abs(c->distance)-abs(d->distance);
}
void shaixuan(struct node *a,int *l,int *r)
{
if(a[*l].distance<0){
a[*l].distance=0;
*l=*l+1;
}
if(a[*r].distance>0){
a[*r].distance=0;
*r=*r-1;
}
}
void switchs(struct node *a,int l,int r)
{
int i;
for(i=l;i<r;i++){
if(a[i].distance>0&&a[i+1].distance<0){
a[i].distance=-a[i].distance;
a[i+1].distance=-a[i+1].distance;
if(a[i].status==1||a[i+1].status==1){
a[i].status=a[i+1].status=1;
}
}
}
}
0 0
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 蚂蚁感冒
- 如何向新手程序员介绍编程?
- 相关系数的理解与应用
- 找零
- 分布式缓存系统Memcached(六)——slab和item的主要操作
- 玩转ptrace:【Playing with ptrace, Part 2】
- 蚂蚁感冒
- spring mvc框架搭建和配置
- Java实现http get post请求
- 晨目内寐徘佬峦弥轿乒
- [JAVA加解密]消息摘要算法、消息认证算法
- 贪心初步-FatMouse' Trade
- 近几年video segmentation的文章
- linux命令行历史记录搜索,然后再执行
- 复习笔记(函数的极值)