算法训练 寻找数组中最大值 (答案未定,欢迎指教)

来源:互联网 发布:telnet如何测试端口 编辑:程序博客网 时间:2024/04/30 02:59
问题描述
  对于给定整数数组a[],寻找其中最大值,并返回下标。
输入格式
  整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。
输出格式
  输出最大值,及其下标
样例输入
3
3 2 1
样例输出
3 0
解法:
#include<iostream>#include<vector>using namespace std;int main(){int N;int index;int max;cin>>N;while(N<1||N>100){cin>>N;}vector<int>nArray(N);for(int m=0;m<N;m++){cin>>nArray[m];}max=nArray[0];for(int i=0;i<N;i++){if(max < nArray[i]){max=nArray[i];index=i;}}cout<<max<<" "<<index<<endl;return 0;}

本地运行结果如下:

但是在蓝桥杯的OJ系统测试结果:

于是我下载了蓝桥杯OJ的测试数据,如下图:

在本地编译器使用测试数据运行的结果,如下截图:

运行结果和测试数据的输出是一模一样的,但是却还是只得了66分,
仔细思考后还是想不出为什么,大家如果知道的话可以在下面的评论中发表出来,谢谢指教。
网上搜索到的一个正确的解法:
#include <iostream>#include <cstdio>#define MAXN 100using namespace std;int a[MAXN];int main(){int n, max = 0, Num = 0;cin >> n;for(int i = 0; i < n; i++){cin >>a[i];if(a[i] > max){max = a[i];Num = i;}}cout << max << " "<< Num<<endl;return 0;  }

在蓝桥杯的OJ系统上是满分通过的。




1 0