Untitled

mail@pastecode.io avatar
unknown
plain_text
6 months ago
1.2 kB
2
Indexable
Never
//ЮФУ, ИКТИБ,МОП ЭВМ
//Программирование и основы теории алгоритмов
//Лабораторная работа 4.1 - Подпрограммы, библиотечные функции
//КТбо1-6, Домбрина Алёна Игоревна
// Задача C
// 16.11.2023
#include <iostream>
#include<algorithm>
#include<string>

using namespace std;

int main() {
    string s;
    string s2;
    cin >> s;
    int n;
    cin >> n;
    int count = 0;
    int min = 1000000001;
    int arrcount[100000];
    for (int i = 0; i < n; i++)
    {
        cin >> s2;
        count = 0;
        for (int j = 0; j < s2.length(); j++)
        {
            if (s[j] != s2[j])
            {
                count++;
            }
        }
        if (count < min) 
        {
            min = count;
        }
        arrcount[i] = count;
    }
    if (min != 1000000001)
    {
        cout << min << endl;
    }
    else cout << 0;
    for (int i = 0; i <n; i++)
    {
        if (arrcount[i] == min) 
        {
            cout << (i+1)<<' ';
        }
    }
    
    return 0;
}
Leave a Comment