20200918 day13刷题记录

1 1076 美元汇率

题解

贪心。注意好特判条件

代码

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<algorithm>
#include<iostream>
using namespace std;
int main()
{
	int n,a[101];
	double s=100;
	bool bizhong=true;//true meiyuan; false make
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{	
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++)
	{
		if(a[i+1]<a[i]&&bizhong==true)
	{
	s=s*a[i]/100;
	bizhong=false;
	}
	if(a[i+1]>a[i]&&bizhong==false)
	{
	s=s/a[i]*100;
	bizhong=true;
	}
		if(i==n-1&&bizhong==false)
		{
		s=s/a[i]*100;
		break;
		}
	}
	printf("%.2lf",s);
	return 0;
}