// Se dă o matrice cu n linii şi m coloane, în care liniile sunt sortate lexicografic crescător. // Se dau q întrebări de forma: este şirul A, cu m elemente, o linie a matricei citite? // Date de intrare // Pe prima linie se vor afla numerele n şi m. Pe următoarele n linii se vor afla câte m numere naturale, reprezentând elementele matricei. // Pe linia următoare se va afla numărul q, iar pe următoarele q linii se vor afla câte m numere reprezentând şirurile cărora trebuie să le // determinăm prezenţa în matricea dată. // Date de ieşire // Pe ecran se vor afişa q mesaje, fiecare pe câte o linie, reprezentând răspunsurile la întrebări. // Dacă şirul citit la întrebarea i se află în matrice, atunci se va afişa "DA". În caz contrar, se va afişa "NU". /* Pasi de rezolvare: 0. Citim N M 1. citim elementele matricei 2. citim numarul Q 3. Citim elementele a Q siruri 4. ***** ce am citit prima linie q, parcurg intreaga matrice 5. Verific daca toate elementele de pe linia q[i] sunt egale cu elementele de pe cel putin una din liniile matricei. */ #include <iostream> using namespace std; int main() { int const DIM = 1001; int n, m, q, mt[DIM][DIM], array_q[1002002]; cin >> n >> m; for (int i = 1; i <= n; ++i) { for (int j = 1; j <= m; ++j) { cin >> mt[i][j]; } } cin >> q; for (int i = 1; i <= q; ++i) { for (int j = 1; j <= m; ++j) { cin >> array_q[j]; } for (int i1 = 1; i1 <= n; ++i1) { bool flag = true; for (int j1 = 1; j1 <= m; ++j1) { if (mt[i1][j1] != array_q[j1]) { flag = false; } } if (flag) { //if (flag) { cout << "DA" << "\n"; break; } else { cout << "NU" << "\n"; break; } //} } } return 0; }
Write, Run & Share C++ code online using OneCompiler's C++ online compiler for free. It's one of the robust, feature-rich online compilers for C++ language, running on the latest version 17. Getting started with the OneCompiler's C++ compiler is simple and pretty fast. The editor shows sample boilerplate code when you choose language as C++
and start coding!
OneCompiler's C++ online compiler supports stdin and users can give inputs to programs using the STDIN textbox under the I/O tab. Following is a sample program which takes name as input and print your name with hello.
#include <iostream>
#include <string>
using namespace std;
int main()
{
string name;
cout << "Enter name:";
getline (cin, name);
cout << "Hello " << name;
return 0;
}
C++ is a widely used middle-level programming language.
When ever you want to perform a set of operations based on a condition If-Else is used.
if(conditional-expression) {
//code
}
else {
//code
}
You can also use if-else for nested Ifs and If-Else-If ladder when multiple conditions are to be performed on a single variable.
Switch is an alternative to If-Else-If ladder.
switch(conditional-expression){
case value1:
// code
break; // optional
case value2:
// code
break; // optional
......
default:
code to be executed when all the above cases are not matched;
}
For loop is used to iterate a set of statements based on a condition.
for(Initialization; Condition; Increment/decrement){
//code
}
While is also used to iterate a set of statements based on a condition. Usually while is preferred when number of iterations are not known in advance.
while (condition) {
// code
}
Do-while is also used to iterate a set of statements based on a condition. It is mostly used when you need to execute the statements atleast once.
do {
// code
} while (condition);
Function is a sub-routine which contains set of statements. Usually functions are written when multiple calls are required to same set of statements which increases re-usuability and modularity. Function gets run only when it is called.
return_type function_name(parameters);
function_name (parameters)
return_type function_name(parameters) {
// code
}