Codeforces 155A I_love_%username%

来源:互联网 发布:删除淘宝评价怎么删 编辑:程序博客网 时间:2024/06/05 11:40

题意:

给你n个数,问你每个数是不是比前面的数都大或者都小,若是答案+1。

思路:

对于输入得每一个数,直接枚举前面的数,进行比较。

#include<cstdio>const int MAX=1005;int n,a[MAX];int main(){scanf("%d",&n);int ans=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);if(i==1) continue;bool flag=true;for(int j=i-1;j>=1;j--){if(a[i]<=a[j]){flag=false;break;}}if(flag) ans++;else{flag=true;for(int j=i-1;j>=1;j--){if(a[i]>=a[j]){flag=false;break;}}if(flag) ans++;}}printf("%d\n",ans);return 0;}


0 0
原创粉丝点击