炒股

第一行是一个整数 $n \ (1 \leq n \leq 5 \times 10^5)$ ，表示天数。

接下来 n 行给出了接下来 n 天内胡老师看好的股票每天的价格，其中第 i 行是一个整数 $a_i \ (1 \leq a_i \leq 10^6)$ ，表示该股票在第 i 天的价格。

C(clang 3.9) 解法, 执行用时: 65ms, 内存消耗: 484K, 提交时间: 2019-04-13 19:02:33

#include<stdio.h>
main()
{
    long long  n,i,ans=0,a,b=0;
    scanf("%lld",&n);
    for(i=0;i<n;i++)
    {
        scanf("%lld",&a);
        if(b!=0&&a>b)ans+=a-b;
        b=a;
    }
    printf("%lld",ans);
}

C++11(clang++ 3.9) 解法, 执行用时: 126ms, 内存消耗: 492K, 提交时间: 2020-02-26 17:17:49

#include<cstdio>
int n,i,j,k;
long long ans;
int main()
{
	scanf("%d%d",&n,&j);
	for(i=2;i<=n;i++)
	{
		scanf("%d",&k);
		if(k>=j)
		ans+=k-j;
		j=k;
	}
	printf("%lld\n",ans);
	return 0;
}

C++14(g++5.4) 解法, 执行用时: 195ms, 内存消耗: 504K, 提交时间: 2019-04-13 18:31:12

#include<iostream>
using namespace std;
long long n,a[500005],ans=0,i,t,tt;
int main()
{
	cin>>n>>t;
	for(i=0;i<n-1;i++)cin>>tt,ans+=max(tt-t,0ll),t=tt;
	cout<<ans;
	return 0;
}

Python3(3.5.2) 解法, 执行用时: 1643ms, 内存消耗: 6608K, 提交时间: 2020-02-05 22:59:25

n = int(input())
x = int(input())
sum = 0
for i in range(n - 1):
    y = int(input())
    if y > x:
        sum += y - x
    x = y
print(sum)

详情