P1013 寻找最大数

题目描述

给定一串数，寻找其中最大的一个数

输入格式

输入第一行为 $n$（0< $n$<1000），求这n个数中的最小值是什么。

输出格式

输出为这组数中最大的那个数

样例

样例输入

3
1
2
3

样例输出

3

思路

同寻找最小值一样，可以使用Map来做，不过需要注意的是从哪里寻找这个比较关键，如果设置的i较小，有可能会出现WA的情况，我把i设置为9999就AC了

#include<bits/stdc++.h>
#include<map>
using namespace std;
int main(){
 map<int,int>Dict;
 int n;
 cin>>n;
 for(int i=0;i<n;i++)
 { int tmp;
	scanf("%d",&tmp);
	Dict[tmp]++;
 }
 for (int i=9999;i>=0;i--){
  if(Dict[i]!=0){
	printf("%d",i);
	break;
  }
 }
 return 0;
}

毕竟是作为复试机试，怎么快速拿分怎么来！