100 lines
No EOL
2.2 KiB
C++
100 lines
No EOL
2.2 KiB
C++
// pb_15_100_v2.cpp
|
|
// Горбацевич Андрей
|
|
#include <iostream>
|
|
#include <fstream>
|
|
|
|
using namespace std;
|
|
|
|
int readBinInt(istream &ist);
|
|
|
|
void writeBinInt(int num, ostream &ost);
|
|
|
|
void text2bin(istream &ist, ostream &ost);
|
|
|
|
void my_task(istream &ist);
|
|
|
|
int main() {
|
|
string path_in = "in.txt"; // путь до входного файла
|
|
string path_out = "out.bin"; // путь до выходного файла
|
|
|
|
ifstream ifs(path_in);
|
|
ofstream ofs(path_out, ios::binary);
|
|
if (!ifs.is_open())
|
|
{
|
|
cerr << "Unable to open file" << endl;
|
|
return 1;
|
|
}
|
|
|
|
text2bin(ifs, ofs);
|
|
ifs.close();
|
|
ofs.close();
|
|
|
|
ifstream binfs(path_out, ios::binary);
|
|
my_task(binfs);
|
|
|
|
return 0;
|
|
}
|
|
|
|
int readBinInt(istream &ist) {
|
|
int x = 0;
|
|
ist.read(reinterpret_cast<char*>(&x), sizeof(int));
|
|
return x;
|
|
}
|
|
|
|
void writeBinInt(int num, ostream &ost) {
|
|
ost.write(reinterpret_cast<char*>(&num), sizeof(int));
|
|
}
|
|
|
|
void text2bin(istream &ist, ostream &ost) {
|
|
int N, M;
|
|
ist >> N >> M;
|
|
writeBinInt(N, ost);
|
|
writeBinInt(M, ost);
|
|
for (int i = 0; i < N; i++) {
|
|
for (int j = 0; j < M; j++) {
|
|
int cv;
|
|
ist >> cv;
|
|
writeBinInt(cv, ost);
|
|
}
|
|
}
|
|
}
|
|
|
|
void my_task(istream &ist) {
|
|
int k;
|
|
cout << "k >>>";
|
|
cin >> k;
|
|
int N = readBinInt(ist),
|
|
M = readBinInt(ist);
|
|
if (k-1 > M) {
|
|
return;
|
|
}
|
|
int **mtx = new int*[N];
|
|
for (int i = 0; i < N; i++) {
|
|
int *row = new int[M]();
|
|
for (int j = 0; j < M; j++) {
|
|
*(row + j) = readBinInt(ist);
|
|
}
|
|
*(mtx + i) = row;
|
|
}
|
|
for (int i = 0; i < N; i++) {
|
|
bool flag = true;
|
|
int *row = mtx[i];
|
|
int *ic = new int[M]();
|
|
for (int j = 0; j < M; j++) {
|
|
for (int k = j+1; k < M; k++) {
|
|
if (row[j] == row[k]) {
|
|
ic[j] += 1;
|
|
}
|
|
}
|
|
}
|
|
int mx = ic[0],
|
|
mxp = 0;
|
|
for (int j = 1; j < M; j++) {
|
|
if (mx < ic[j]) {
|
|
mx = ic[j];
|
|
mxp = j;
|
|
}
|
|
}
|
|
cout << "Most common on line " << i+1 << ": " << row[mxp] << endl;
|
|
}
|
|
} |