Untitled
unknown
plain_text
2 years ago
1.2 kB
7
Indexable
//ЮФУ, ИКТИБ,МОП ЭВМ
//Программирование и основы теории алгоритмов
//Лабораторная работа 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;
}Editor is loading...
Leave a Comment