Какое наибольшее количество пар обуви можно надеть одновременно?

@AGPro · Регистрация: 03.04.2016

Author24 — интернет-сервис помощи студентам

В обувном магазине продается обувь разного размера. Известно, что одну пару обуви можно надеть на другую, если она хотя бы на три размера больше. В магазин пришел покупатель. Требуется определить, какое наибольшее количество пар обуви сможет предложить ему продавец так, чтобы он смог надеть их все одновременно.

Входные данные
Сначала вводится размер ноги покупателя (обувь меньшего размера он надеть не сможет), затем количество пар обуви в магазине и размер каждой пары. Размер — натуральное число, не превосходящее 100, количество пар обуви в магазине не превосходит 1000.

Выходные данные
Выведите единственное число — максимальное количество пар обуви.

Sample Input:
26
5
30 35 40 41 42

Sample Output: 3

Условие проверки надо записать.

C++

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <iostream>
int main(){
    int foot, *boot,n;
    scanf("%d",&foot);
    scanf ("%d",&n);
    int i;
    boot=(int*) malloc(n*sizeof(int));
    for (i=0;i<n;i++){
        scanf("%d",&boot[n]);
    }
    
    // условие проверки 
      
    std::cout<< n;
    return 0;
}

@-ДоМоВоЙ- · 08.04.2016, 10:31

AGPro, Не совсем уверен конечно, но все-же, как вариант... Протестируй,посмотри...

C++

#include <iostream>
using namespace std;
 
int main()
{
    int n,m,k=0;
    cout<<"Введите размер обуви: ";
    cin>>n;
    cout<<"Введите количество предлогаемых пар: ";
    cin>>m;
    
    int *arr=new int[m];
    cout<<"Введите размеры обуви: ";
    for ( int i=0;i<m;i++)
        cin>>arr[i];
    
    int cnt=0,l=3;
    for (int i=0;i<m;i++){
        if (n>arr[i]){
            cout<<"Ваш размер больше предложенных! ";
            return 1;
        }
        if (n<=arr[i]+l && cnt<1)
            cnt++;
        if (arr[i+1]-arr[i]>=l && cnt>=1)
            cnt++;}
    cout<<"Количество пар: "<<cnt-1;
    
    delete [] arr;
    system("pause");
    return 0;
}

@AGPro · 08.04.2016, 16:59 **[ТС]**

-ДоМоВоЙ-, немного не правильно
Failed test #1. Wrong answer
Input:
26
5
30 35 40 41 42
Your output:
2
Correct output:
3

Новичок · 08.04.2016, 17:07

Отсортировать массив и за один цикл найти ответ.

@AGPro · 08.04.2016, 17:10 **[ТС]**

а если так

C++

#include <iostream>
using namespace std;
 
int main()
{
    int n,m,k=0;
   // cout<<"Введите размер обуви: ";
    cin>>n;
  //  cout<<"Введите количество предлогаемых пар: ";
    cin>>m;
    
    int *arr=new int[m];
  //  cout<<"Введите размеры обуви: ";
    for ( int i=0;i<m;i++)
        cin>>arr[i];
    
    int cnt=0,l=3;
    for (int i=0;i<m;i++){
        if (n>arr[i]){
   //         cout<<"Ваш размер больше предложенных! ";
            return 1;
        }
        if (n<=arr[i]+l && cnt<1)
            cnt++;
        if (arr[i+1]-arr[i]>=l && cnt>=1)
            cnt++;}
   // cout<<//"Количество пар: "
    cout <<cnt;
    
    delete [] arr;
    system("pause");
    return 0;
}

то

Failed test #4. Run time error:

@-ДоМоВоЙ- · 08.04.2016, 19:05

AGPro,Попробуйте так...

C++

#include <iostream>
using namespace std;
 
int main()
{
    int n,m,k=0;
    cout<<"Введите размер обуви: ";
    cin>>n;
    cout<<"Введите количество предлогаемых пар: ";
    cin>>m;
    
    int *arr=new int[m];
    cout<<"Введите размеры обуви: ";
    for ( int i=0;i<m;i++)
        cin>>arr[i];
    
    int cnt=0,l=3;
    bool flag=true;
    for (int i=0;i<m-1;i++){
        if (n>arr[i]){
            cout<<"Ваш размер больше предложенных! ";
            return 1;
        }
        if (n<=arr[i]+l && flag==true)
           { cnt++;flag=false;}
        if ((arr[i+1]-arr[i]>=l) && flag==false)
            cnt++;}
    cout<<"Количество пар: "<<cnt;
    
    delete [] arr;
    system("pause");
    return 0;

}

@AGPro · 08.04.2016, 23:27 **[ТС]**

-ДоМоВоЙ-, странно но
Failed test #3. Wrong answer
т.е. предыдущий код тест3 прошел, но встал на 4ом.

@RQdan · 09.04.2016, 00:14

AGPro, Я так понимаю, что размеры обуви подаются по возрастанию и не надо массив сортировать?

C++

int count = 0;
    int curSize = n - 3;
    for(int i = 0; i < m; i++) {
        if(arr[i] - curSize >= 3) {
            count++;
            curSize = arr[i];
        }
    }
    cout<<count<<endl;

@AGPro · 09.04.2016, 12:32 **[ТС]**

RQdan, почти правильно, до 13-ого теста дошли

Failed test #13. Wrong answer

C++

#include <iostream>
using namespace std;
 int main()
{
    int n,m,k=0;
       cin>>n;
      cin>>m;
        int *arr=new int[m];
      for ( int i=0;i<m;i++)
        cin>>arr[i];
int count = 0;
    int curSize = n - 3;
    for(int i = 0; i < m; i++) {
        if(arr[i] - curSize >= 3) {
            count++;
            curSize = arr[i];
        }
    }
    cout<<count<<endl;
delete [] arr;
    system("pause");
    return 0;
}

@RQdan · 09.04.2016, 15:58

Сообщение от AGPro

почти правильно, до 13-ого теста дошли
Failed test #13. Wrong answer

Единственное, что приходит на ум: массив все же надо сортировать - в моем коде или алгоритме ошибки вряд ли есть.
Разве что необходимы проверки на граничные условия, но это вряд ли, поскольку в условии нет никаких инструкций по поводу ответа в таких случаях.

C++

for(int i = 0; i < m - 1; i++) {
  for(int j = i + 1; j < m; j++) {
    if(arr[j] < arr[i]) {
       int tmp = arr[i];
       arr[i] = arr[j];
       arr[j] = tmp;
    }
  }
}

@AGPro · 09.04.2016, 18:06 **[ТС]**

RQdan, Точно. Все Ок! Большое +Спасибо!

@AGPro 9 / 9 / 2 Регистрация: 03.04.2016 Сообщений: 89
	09.04.2016, 18:06 [ТС]	11
	RQdan, Точно. Все Ок! Большое +Спасибо! 0

@AGPro 9 / 9 / 2 Регистрация: 03.04.2016 Сообщений: 89
	08.04.2016, 16:59 [ТС]	3
	-ДоМоВоЙ-, немного не правильно Failed test #1. Wrong answer Input: 26 5 30 35 40 41 42 Your output: 2 Correct output: 3 0

Новичок 1642 / 1091 / 487 Регистрация: 17.07.2012 Сообщений: 5,345
	08.04.2016, 17:07	4
	Отсортировать массив и за один цикл найти ответ. 0

@AGPro 9 / 9 / 2 Регистрация: 03.04.2016 Сообщений: 89
	08.04.2016, 23:27 [ТС]	7
	-ДоМоВоЙ-, странно но Failed test #3. Wrong answer т.е. предыдущий код тест3 прошел, но встал на 4ом. 0