NC24398. [USACO 2013 Mar S]Poker Hands
描述
输入描述
* Line 1: The integer N.
* Lines 2..1+N: Line i+1 contains the value of a_i.
输出描述
* Line 1: The minimum number of straights Bessie must play to get rid
of all her cards.
示例1
输入:
5 2 4 1 2 3
输出:
6
说明:
OUTPUT DETAILS:C++14(g++5.4) 解法, 执行用时: 45ms, 内存消耗: 592K, 提交时间: 2020-05-31 11:28:19
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
long long n, a, l = 0;
long long ans = 0;
cin >> n;
for (int i = 1; i <= n; i++)
{
cin >> a;
if (a > l) ans += (a - l);
l = a;
}
cout << ans;
return 0;
}
C++11(clang++ 3.9) 解法, 执行用时: 46ms, 内存消耗: 376K, 提交时间: 2020-03-11 09:48:27
#include<bits/stdc++.h>
using namespace std;
int n,x1,x2;
long long s;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>x2;
s=s+max(0,x2-x1);
x1=x2;
}
cout<<s;
return 0;
}