小鱼比可爱（二）

 

空间限制

256MB

时间限制

1000ms

题目描述

小T的家里养了若干条小鱼，每只小鱼都有自己的可爱值，某天这些小鱼随机地从左往右排成一列比较可爱。

由于所有鱼头都朝向左边，因此每只小鱼只能与自己左边的所有小鱼进行可爱值比较。

请你帮每个位置上小鱼判断其是否比左边的所有小鱼都可爱（可爱值相等不算），并输出最可爱的那只小鱼的可爱值。

特别地，认为最左边小鱼的比较结果一定是它最可爱（因为没有鱼和它比较）。

输入格式

第一行小鱼数量n。

第二行n个整数，依次表示从左往右n只小鱼的可爱值aiai，空格隔开。

输出格式

每只小鱼的向左比较结果，若它最可爱则输出1，否则输出0，空格隔开。

最后输出最可爱小鱼的可爱值。

输入样例

5
2 4 3 8 8

输出样例

1 1 0 1 0 8

提示

对10%的数据，n=1n=1。

对30%的数据，n≤2n≤2。

对100%的数据，1≤n≤1001≤n≤100，−100≤ai≤100−100≤ai≤100。

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,a,s=-101;
	cin >> n;
	for(int i=1;i<=n;i++){
		cin >> a;
		if(a>s){
			cout << "1" << " ";
			s=a;
		}else{
			cout << "0" << " ";
		}
	}
	cout << s;
	return 0;
}

感谢关注我的各位朋友们！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

谢谢支持！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！