Codility -- Frog-River-One

来源:互联网 发布:网络教育一年学费多少 编辑:程序博客网 时间:2024/04/26 23:42
// you can also use includes, for example:// #include <algorithm>int solution(int X, vector<int> &A) {    // write your code in C++98    int n = A.size();    if(X<=0) return 0;        vector<bool> dis(n+1, false);        int i,j;    int count=0;    for(i=0; i<n && count<X; ++i)    {        if(A[i]>X || A[i]<=0) continue;        if(!dis[A[i]])        {            ++count;            dis[A[i]]=true;        }    }    if(count>=X) return i-1;    return -1;}

原创粉丝点击