Cod sursa(job #609293)

Utilizator alex_ovidiunituAlex Ovidiu Nitu alex_ovidiunitu Data 20 august 2011 15:48:36
Problema Economie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include<iostream>
#include<fstream>
#include<algorithm>
int a[1001];
int x[1001];
using namespace std;
int functie(const void *a, const void *b)
{
	return *(int*)a - *(int*)b;
}
int main(void)
{
	int i,j,m,n,max=-1;
	fstream f,g;
	f.open("economie.in",ios::in);
	g.open("economie.out",ios::out);
	f>>n;
	for(i=1;i<=n;i++)
		f>>a[i];
	
	sort(a+1,a+n+1);

	x[1]=a[1];
	int q=2;
	for (i=2;i<=n;i++)
	{
		for (j=1;j<q;j++)
		{
			if ((float(a[i])/float(x[j]))!=((int)a[i]/(int)x[j]))
				{
					x[q++]=a[i];
					break;
				}
			else
				break;
		}
	}
	q--;
	g<<q<<"\n";
	for (i=1;i<=q;i++)
		g<<x[i]<<"\n";
}