Cod sursa(job #2599710)
| Utilizator | Data | 11 aprilie 2020 18:27:04 | |
|---|---|---|---|
| Problema | Arbori indexati binar | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.68 kb |
#include <iostream>
#include <fstream>
using namespace std;
int main() {
ifstream f;
ofstream g;
f.open("permutariab.in");
g.open("permutariab.out");
int n;
f>>n;
int a[n],b[n],c[n];
for (int i=0;i<n;i++)
{
f>>a[i];
}
for (int i=0;i<n;i++)
{
f>>b[i];
}
int contor=0;
for(int i=0;i<n;i++)
{
int j=0;
while(a[j]!=b[i])
j++;
c[contor++]=j+1;
}
int sem=contor=0;
while(sem==0){
sem=1;
for(int i=0;i<n-1;i++)
if (c[i]>c[i+1]){
contor++;
swap(c[i],c[i+1]);
sem=0;
}
}
g<<contor;
return 0;
}
