hdu 1050 Moving Tables（贪心经典）

最新推荐文章于 2021-01-29 16:34:42 发布

Werky_blog

最新推荐文章于 2021-01-29 16:34:42 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/qq_33997572/article/details/73065150

水题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用C语言实现的结构体数组排序及计数问题的解决方案。通过定义结构体并利用双重循环进行排序，确保了数组中元素按特定规则有序排列。之后通过遍历数组来统计符合条件的组数，并最终输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：点击打开链接

#include<stdio.h>

struct{
  int x,y;
  int flag;
}node[5005];

main(){
  int a,b,n,i,j,count,k,t,d,e;
  scanf("%d",&t);
  while(t--){
    count=0;
    for(i=0;i<5005;i++)
      node[i].flag=0;
    scanf("%d",&n);
    for(i=0;i<n;i++){
      scanf("%d %d",&d,&e);
      node[i].x=d<e?d:e;
      node[i].y=d>e?d:e;
    }
    for(i=0;i<n;i++)
    for(j=i+1;j<n;j++){
      if(node[i].y<node[j].y){
        a=node[i].x;b=node[i].y;
        node[i].x=node[j].x;node[i].y=node[j].y;
        node[j].x=a;node[j].y=b;
      }
      else if(node[i].y==node[j].y){
        if(node[i].x<node[j].x){
            a=node[i].x;b=node[i].y;
            node[i].x=node[j].x;node[i].y=node[j].y;
            node[j].x=a;node[j].y=b;
        }
      }
    }
   // for(i=0;i<n;i++)
   //   printf("(%d %d)\n",node[i].x,node[i].y);
    for(i=0;i<n;i++){
      if(node[i].flag==1)
        continue;
      count++;k=i;
      for(j=i+1;j<n;j++){
        if((node[k].x-node[j].y)>1&&node[j].flag==0){
          node[j].flag=1;
          k=j;
        }
        else if(node[k].x%2==1&&(node[k].x-node[j].y)==1&&node[j].flag==0){//这里又忘了判断flag呀！
          node[j].flag=1;
          k=j;
        }
      }
    }
    printf("%d\n",count*10);
  }
}