题目网址: 信息学奥赛一本通(C++版)在线评测系统 (ssoier.cn)
三种情况
我们老师以前给我们布置过一道题目,就是上面的题目,其实这道题我一拿到就想到了三种方法:
不用数组
用数组进行max排序
max排序都不需要,直接sort排序
[1]不用数组
这种适合我那些还没有学到数组的小萌新们,具体是这样:
(说实话,我也想不出他们如何不用数组肝出来的,所以该代码来源于我的同学,有改动)
#include<bits/stdc++.h>
using namespace std;
int m,n,maxx = 0;
int main()
{
cin >> n;
for(int i = 1;i <= n;i++)
{
cin >> m;
if(m > maxx)maxx = m;
}
cout << maxx;
return 0;
}
[2]用数组进行max排序
这大概是许多人都会想到的办法吧,实际上,这种方法不太好写,我给大家演示一下:
#include<bits/stdc++.h>
using namespace std;
int n,cj[110],maxx;
int main()
{
cin >> n;
for(int i = 1;i <= n;i++)cin >> cj[i];
for(int i = 1;i <= n;i++)
{
maxx = max(maxx,cj[i]);
}
cout << maxx;
return 0;
}
[3]max排序都不需要,直接sort排序
这种方法是最神的方法,直接使用sort排序,轻松解决:
#include<bits/stdc++.h>
using namespace std;
int n,cj[110];
int main()
{
cin >> n;
for(int i = 1;i <= n;i++)cin >> cj[i];
sort(cj+1,cj+n+1);
cout << cj[n];
return 0;
}
总结
第三个代码11行直接结束,上面两个需要14行
所以说,还是需要高深的函数啊!
明天更新《C++编程基础》!!!