zoukankan      html  css  js  c++  java
  • A

    A - 地震预测

    怀特先生是一名研究地震的科学家,最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和,可以有效地预测大地震的发生。

    假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an,那么第i 次采样的最小波动值为min{|ai-aj| | i<j<=n},即第i 次采样的最小波动值是其后n-i次采样值与第i次采样值之差的绝对值中最小的值,特别地,第n次采样的最小波动值为an

    请编写一个程序计算这n次采样的最小波动值之和。

    Input

    本题有多组输入数据,你必须处理到EOF为止

    输入数据第一行有一个数n(1<=n<=105) ,表示采样的次数。

    第二行有n个整数,表示n次地壳震动能量的采样值a1,a2,…an (0<=ai<=107 )。

    Output

    输出n次采样的最小波动值之和。

    Sample Input

    4
    2 0 3 10
    

    Sample Output

    21
    代码:
    /* 求最长递增子序列和最长递减子序列。*/

    #include<iostream> #include<cstdio> using namespace std; int main() { int n; int a[105],b[105],c[105]; scanf("%d",&n); for(int i=0; i<n; i++) { scanf("%d",&a[i]); b[i]=1; c[i]=1; } for(int i=1; i<n; i++) for(int j=0; j<i; j++) { if(a[j]<a[i]&&b[j]+1>b[i]) b[i]=b[j]+1; } for(int i=n-1; i>=0; i--) //反向求 for(int j=n-1; j>i; j--) { if(a[j]<a[i]&&c[j]+1>c[i]) c[i]=c[j]+1; } int ans=0; for(int i=0; i<n; i++) if(a[i]>=130&&a[i]<=230) ans=max(ans,b[i]+c[i]); printf("%d ",n-ans+1); return 0; }
  • 相关阅读:
    iOS开篇——UI之UILabel
    关于Block初识与自己的认识
    浅拷贝与深拷贝
    关于MacBook Pro选购
    准备考试 暂时停更
    Objective-C代理
    Objective-C协议初识
    Objective-C内存管理
    通讯录习题
    软件工程第二次作业 词频统计
  • 原文地址:https://www.cnblogs.com/fenhong/p/6719683.html
Copyright © 2011-2022 走看看