В чем разница или ошибка в следующих кодах? - PullRequest
Новая
       14

В чем разница или ошибка в следующих кодах?

0 голосов
/ 22 апреля 2019

Мне нужно было найти минимум массива. Сначала я использовал stl, а затем я использовал простой метод, но в случае stl мой код был отклонен. Это неправильно? Проблему можно найти здесь: https://www.codechef.com/problems/CFMM

Я выполнил оба кода на одном и том же онлайн-судье, но один STL был отклонен. 

int a_min = ar[0];
for(int i=1;i<6;i++)
            if(ar[i]<a_min)
                a_min = ar[i];
        cout<<a_min<<endl;

STL one: 

int *a_min = min_element(ar,ar+5);
        cout<<*a_min<<endl;

Полный код здесь: 

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t, n, a_min;
    string str;
    cin>>t;
    char check[6] = {'c','o','d','e','h','f'};
    while(t--){
        int ar[6] = {0};
        cin>>n;
        while(n--){
            cin>>str;
            for(int i=0;i<str.size();i++){
                for(int j=0;j<6;j++)
                    if(str[i] == check[j])
                        if(str[i] == check[j])
                            ar[j]++;
            }
        }
        ar[0] /= 2;
        ar[3] /= 2;
        a_min = ar[0];
        for(int i=1;i<6;i++)   //min code from here
            if(ar[i]<a_min)
                a_min = ar[i];
        cout<<a_min<<endl;    //cout<<*a_min<<endl; for stl one
    }
}

1 Ответ

0 голосов
/ 22 апреля 2019

Вы используете: 

int *a_min = min_element(ar,ar+5);

Вам нужно изменить его на: 

int *a_min = min_element(ar,ar+6);

так, чтобы он проверял 6 элементов ар. Кажется логичным думать, что вам нужно иметь указатель на последний элемент массива в качестве второго аргумента для min_element, но форматом является min_element (first, last), где он переходит от первого итератора к последнему , исключая последний итератор .

...