zoukankan      html  css  js  c++  java
  • PAT 甲级 1117 Eddington Number (25 分)

    思路:

    1.将所有的miles存入vector,然后降序排列;
    2.注意题中所述是more than E miles;
    3.依次遍历vector,下标为i就是第i+1天,取min(i+1,v[i]-1),就是此次的最大结果,将它与之前的E比较,取最大的那个;

    代码:

    #include<iostream>
    #include<vector>
    #include<algorithm>
    using namespace std;
    int main(){
    	int n;
    	scanf("%d",&n);
    	vector<int> v(n);
    	for(int i=0;i<n;i++) scanf("%d",&v[i]);
    	sort(v.begin(),v.end(),greater<int>());
    	int e=0,last=v[0];
    	for(int i=1;i<n;i++) e=max(e,min(i+1,v[i]-1));
    	printf("%d",e);
    	return 0;
    }
    

    PS:真喜欢这种又简单代码又短的题啊…

  • 相关阅读:
    反射
    IO流
    集合(下)
    集合(上)
    泛型
    异常
    常用类
    内部类
    将博客搬至CSDN
    DBMS_ERRLOG记录DML错误日志(二)
  • 原文地址:https://www.cnblogs.com/yuhan-blog/p/12309023.html
Copyright © 2011-2022 走看看