UVA 413|LA 5388|POJ 1492|ZOJ 1338 Up and Down Sequences

https://zoj.pintia.cn/problem-sets/91827364500/problems/91827364837

题意：如果是上升序列，上升序列的长度不是所有上升数字的，是这么规定的，如果它与前一个数字构成上升，那么这个数字算上长度。

所以说，比如1 2 3 4 5 ，这个长度为4。（这里感觉蛮奇怪的，理解了这里就基本ok了），举个例子：

1 2 3 2 3 4 5，上升序列有1 2 3 , 2 3 4 5 ，长度为2 + 3 = 5，个数为2，所以输出5.0/2.0 = 2.5

如果有重复数字，比如4 4 4 3 3 3 3 ，那么这整个是下降序列；

再如4 4 4 3 3 3 4 ，则前6个是下降，后俩是上升

题解：模拟

C++版本一

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
using namespace std;
int main()
{int a[102],x,i,j,u,d,t,fu,fd,nu,nd;while(scanf("%d",&x),x){a[0]=x;j=1;while(scanf("%d",&x),x)a[j++]=x;u=d=nu=nd=t=0;fu=fd=0;for(i=0;i<j-1;i++){if(a[i]==a[i+1]){if(!fu&&!fd)t++;if(fu)u++;if(fd)d++;}if(a[i]<a[i+1]){fd=0;if(!fu){fu=1;nu++;}u++;u+=t;t=0;}if(a[i]>a[i+1]){fu=0;if(!fd){fd=1;nd++;}d++;d+=t;t=0;}}double m,n;if(nu==0)n=0.0;elsen=(double)u/nu;if(nd==0)m=0.0;elsem=(double)d/nd;printf("Nr values = %d:  %.6lf %.6lf\n",j,n,m);}return 0;
}

JAVA版本一

import java.io.*;
import java.util.*;class Main{public static void main(String[] args) {Scanner cin = new Scanner (System.in);int a[]=new int[102];int x,i,j,u,d,t,fu,fd,nu,nd;while(cin.hasNextInt()){x=cin.nextInt();if(x==0)break;a[0]=x;j=1;while(cin.hasNextInt()) {x=cin.nextInt();if(x==0)break;a[j++]=x;}u=d=nu=nd=t=0;fu=fd=0;for(i=0;i<j-1;i++){if(a[i]==a[i+1]){if(fu==0&&fd==0)t++;if(fu!=0)u++;if(fd!=0)d++;}if(a[i]<a[i+1]){fd=0;if(fu==0){fu=1;nu++;}u++;u+=t;t=0;}if(a[i]>a[i+1]) {fu=0;if(fd==0){fd=1;nd++;}d++;d+=t;t=0;}}double m,n;if(nu==0)n=0.0;elsen=(double)u/nu;if(nd==0)m=0.0;elsem=(double)d/nd;System.out.printf("Nr values = %d:  %.6f %.6f\n",j,n,m);}}
}

UVA 413|LA 5388|POJ 1492|ZOJ 1338 Up and Down Sequences相关推荐

LA 2659 poj 3076 zoj 3122 Sudoku（精确覆盖 + DLX）
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_ ...
POJ，ZOJ题目分类（多篇整合版，分类很细致，全面）
水题: 3299,2159,2739,1083,2262,1503,3006,2255,3094 初级: 一.基本算法: (1)枚举 (1753,2965) (2)贪心(13 ...
poj 3487 zoj 1576 稳定婚姻
两题都是基础题,不同的是 zoj 那题的男女可能重名. Gale-Shapley 算法: while ( 存在男人m是自由的 ) { 令w是m的还没求过婚的最高排名的女人 if ( w是自由的 ) ...
POJ 2777 ZOJ 1610 HDU 1698 --线段树--区间更新
直接将这3题放一起了今天在做线段树的东西这3个都是区间更新的查询方式互相不同反正都可以放到一起吧直接先上链接了 touch me touch me touch me 关于涉及到区间的修改 ...
poj 1436 zoj 1391 Horizontally Visible Segments (Segment Tree)
ZOJ :: Problems :: Show Problem 1436 -- Horizontally Visible Segments 用线段树记录表面能被看见的线段的编号,然后覆盖的时候同时把能 ...
POJ 2240 ZOJ 1082 Arbitrage 最短路,c++ stl pass g++ tle 难度:0
http://poj.org/problem?id=2240 用log化乘法为加法找正圈 c++ 110ms,g++tle #include <string> #include <m ...
poj 2096 , zoj 3329 , hdu 4035 —— 期望DP
题目:http://poj.org/problem?id=2096 题目好长...意思就是每次出现 x 和 y,问期望几次 x 集齐 n 种,y 集齐 s 种: 所以设 f[i][j] 表示已经有几种 ...
poj 1689 zoj 1422 3002 Rubbery (Geometry + BFS)
ZOJ :: Problems :: Show Problem 1689 -- 3002 Rubbery 这题是从校内oj的几何分类里面找到的. 题意不难,就是给出一个区域(L,W),这个区域里面有很 ...
EOJ 1424/FOJ 1171/POJ 2572/ZOJ 1969/Ulm Local 2001 Hard to Believe, but True!
题目简介给定一个等式,问等式从右往左读是否正确. 说明题目不难,不过用到了一些有趣的字符串处理,所以记录下来. #include <stdio.h> #include <stri ...

UVA 413|LA 5388|POJ 1492|ZOJ 1338 Up and Down Sequences

UVA 413|LA 5388|POJ 1492|ZOJ 1338 Up and Down Sequences相关推荐

最新文章

热门文章