Cod sursa(job #2391111)

Utilizator IoanMihaiIoan Mihai IoanMihai Data 28 martie 2019 17:49:59
Problema Grozavesti Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int k,n,x,maxim,a[305];
int i1,i2;
struct interv{
  int f;
  int s;
}a1[305];
int main()
{
  fin>>n;
  for (int i=1;i<=n;i++)
    for (int j=1;j<=n;j++)
      {
        fin>>x;
        if (i==j)
          a[i]=x;
      }
  for (int i=n;i>1;--i)
    {
      maxim=0;
      i1=0;
      for (int j=1;j<=i;j++)
         if (a[j]>maxim)
         {
           maxim=a[j];
           i1=j;
         }
      i2=i;
      if (a[i1]==a[i2])
        continue;
      a1[++k].f=i1;
      a1[k].s=i2;
      swap(a[i1],a[i2]);
    }
    for (int i=1;i<=k;i++)
     fout<<"C"<<" "<<a1[i].f<<" "<<a1[i].s<<'\n'<<"L"<<a1[i].f<<" "<<a1[i].s<<'\n';
    if (k==0)
      fout<<0<<'\n';
    return 0;
}