zoukankan      html  css  js  c++  java
  • UVA11039

    题意:
         给你一个序列,由n个数字组成,每个数字的绝对值都不相同,然后让你从这n个数中拿出一些数,组成一个绝对值递增并且正负交替的最大序列,问组成的最大序列的最大长度是多少?


    思路:
          比较简单,突破口是所有数字的绝对值都不同,那么我们直接模拟就行了,直接按绝对值sort一遍,然后第一个默认是找出序列的第一个,然后直接看看有多少正负交替的就行了,具体看代码。


    #include<stdio.h>
    #include<algorithm>


    #define N 500000 + 10


    using namespace std;


    int num[N];


    int abss(int x)
    {
       return x > 0 ? x : -x;
    }


    bool camp(int a ,int b)
    {
       return abss(a) < abss(b);
    }


    int main ()
    {
       int n ,i ,Ans ,nowzf ,t;
       scanf("%d" ,&t);
       while(t--)
       {  
          scanf("%d" ,&n);
          for(i = 1 ;i <= n ;i ++)
          scanf("%d" ,&num[i]);
          sort(num + 1 ,num + n + 1 ,camp);
          num[1] < 0 ? nowzf = 1 : nowzf = -1;
          for(Ans = 0 ,i = 1 ;i <= n ;i ++)
          {
             if(num[i] >= 0 && nowzf < 0 || num[i] < 0 && nowzf > 0)
             {
                Ans ++;
                nowzf *= -1;
             }
          }
          printf("%d " ,Ans);
       }
       return 0;
    }
          
          







  • 相关阅读:
    Hibernate核心接口和类
    Struts 2基础知识
    博客开篇
    程序员的幽默笑话(深意爆笑)
    追MM的各种算法
    全局css(慕课)
    全局css
    目录的分层
    class 设置多个css属性
    Python爬虫学习:四、headers和data的获取
  • 原文地址:https://www.cnblogs.com/csnd/p/12062657.html
Copyright © 2011-2022 走看看