Source Code:
#include <iostream>
using namespace std;
int main() {
int f,n;
cin>>f>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
int b[f];
for(int i=0;i<f;i++) b[i]=-1;
int pf=0;
for(int i=0;i<n;i++)
{int s=0;
for(int j=0;j<f;j++)
{
if(a[i]==b[j])
{s++;
pf--;
}
}
pf++;
if(pf<=f && s==0)
{b[pf-1]=a[i];
}
else if(s==0)
b[(pf-1)%f]=a[i];
}
cout<<"Faults="<<pf;
return 0;
}
#include <iostream>
using namespace std;
int main() {
int f,n;
cin>>f>>n;
int a[n];
for(int i=0;i<n;i++)
cin>>a[i];
int b[f];
for(int i=0;i<f;i++) b[i]=-1;
int pf=0;
for(int i=0;i<n;i++)
{int s=0;
for(int j=0;j<f;j++)
{
if(a[i]==b[j])
{s++;
pf--;
}
}
pf++;
if(pf<=f && s==0)
{b[pf-1]=a[i];
}
else if(s==0)
b[(pf-1)%f]=a[i];
}
cout<<"Faults="<<pf;
return 0;
}
Comments
Post a Comment