#include <stdio.h>
#include <stdlib.h>

int ** data;
int * ratingNum;
float * ratingScore;
int maxMovieNum;
int maxUserNum;
FILE * ifp;

void readdata(void);
void generatestat(void);
void printtables(void);

int main()
{
	int i;
	data = NULL;
	ratingNum = NULL;
    ratingScore = NULL;
	readdata();
	generatestat();
	printtables();
	for(i=0; i<maxUserNum; i++)
		free(*(data+i));
	free(data);
	free(ratingNum);
	free(ratingScore);

	return 0;

}

void readdata() 
{
	int * userNum, * movieNum, * movieRate;
	int i, j;
	maxUserNum=0;
	maxMovieNum=0;
	ifp = fopen("./data.txt","r");
	userNum = (int *)malloc(sizeof(int)*20);
	movieNum = (int *)malloc(sizeof(int)*20);
	movieRate = (int *)malloc(sizeof(int)*20);
	
	for(i=0; i<20; i++)
	{
		fscanf(ifp,"%d",userNum+i);
		fscanf(ifp,"%d",movieNum+i);
		fscanf(ifp,"%d",movieRate+i);
		if(*(userNum+i)>maxUserNum)
			maxUserNum = *(userNum+i);

		if(*(movieNum+i)> maxMovieNum)
			maxMovieNum = *(movieNum+i);
	}
	data = (int **)malloc(sizeof(int *)*maxUserNum);
	for(i=0; i<maxUserNum; i++)
		*(data + i)= (int *)malloc(sizeof(int)*maxMovieNum);
	for(i=0; i<maxUserNum; i++)
		for(j=0; j<maxMovieNum; j++)
			*(*(data + i) + j)= 0;
	for(i=0; i<20; i++)
		*(*(data + *(userNum + i) - 1) + *(movieNum + i) - 1)= *(movieRate+i);

	free(userNum);
	free(movieNum);
	free(movieRate);


}

void generatestat()
{
	int i,j;
	ratingNum = (int *)malloc(sizeof(int)*maxMovieNum);
	ratingScore = (float *)malloc(sizeof(int)*maxMovieNum);
	
	for(i=0;i<maxMovieNum;i++)
	{
		*(ratingNum + i) = 0;
		*(ratingScore+ i) = 0;
		for(j=0;j<maxUserNum;j++)
		{
			if(*(*(data+j)+i))
			{
				(*(ratingNum + i)) ++;
				*(ratingScore + i) += *(*(data+j)+i);
			}
		}
		*(ratingScore+ i) = (float)*(ratingScore+ i)/(*(ratingNum + i));	
	}

}

void printtables()
{
	int i, j;

	printf("The Movie Rating Table:\n");
	printf("U\\M\t");
	for(i=0;i<maxMovieNum;i++)
		printf("%d\t", i+1);
	printf("\n");
	for(i=0;i<maxUserNum;i++)
	{   
		printf("%d\t", i+1);
		for(j=0;j<maxMovieNum;j++)
			printf("%d\t",*(*(data+i)+j));
		printf("\n");
	}

	printf("The Movie Rating Count:\nMovie\t");
	for(i=0;i<maxMovieNum;i++)
	{
		printf("%d\t",i+1);	
	}
	printf("\nCount\t");
	for(i=0;i<maxMovieNum;i++)
	{
		printf("%d\t",*(ratingNum+ i));	
	}
	printf("\n");

	printf("The Movie Rating Score Stat.:\nMovie\t");
	for(i=0;i<maxMovieNum;i++)
	{
		printf("%d\t",i+1);	
	}
	printf("\nScore\t");
	for(i=0;i<maxMovieNum;i++)
	{
		printf("%.1f\t",*(ratingScore+ i));	
	}
	printf("\n");

}