初学者学编程_ACM_奖章引出的问题

      学习编程已经好些日子，在学校也不知道企业的要求是什么，于是就一步一步从基础看吧，最近一直在看ACM的一些小程序，在这里做些笔记，也算是自己学习的见证。

  在2003年有这样的一个题目：给出n个不同的奖项，每个奖项都可以有多个提名，所有的提名都是电影名字，要求找出提名最多的电影名字，并且输出该电影名字。

作为一只菜鸟，刚拿到这个题目的时候，感觉有那么一点思路，但是又感觉有种说不清道不明的感觉，知道自己慢慢写，一步一步肯定能写出来，但是却发现自己的思路一点都不清晰，属于那种想一步，写一步的感觉。。。于是就仔细分析了下题目，然后理了一下思路，首先需要有两个存储结构，一个用来存储电影名字，另一个用来存储电影被提名的次数，但是这样一来觉得又挺为难了，因为最后要输出提名最多的电影，这两个存储结构怎么样关联起来，要是写成键-值，感觉自己好像做不出来，于是想到，要是用数组来进行存储，然后使用两个数组的下标进行关联不就可以了吗。然后就一步一步摸索就写出了如下的两段代码，没有去太细的斟酌，大致能够实现功能，但是有比较多的bug。

两种方法其实也没有本质的区别，只是一个初学者好玩，然后自己改了下，核心算法还是一样的 

方法一：

      #define _CRT_SECURE_NO_WARNINGS
    #include<stdio.h>
#include<stdlib.h>
#include<string.h> 

char a[1000][100];//存放电影名字
int b[1000], t;//b存放电影出现的频率，t存放一共多少个不同的电影

int index(char* s)
{
int i;
for (i = 0; i < t; i++)
{
if (strcmp(s, a[i]) == 0)//比较新传入的电影名字是否已经存在，如果存在，返回下标
return i;
}
memcpy(a[t], s, strlen(s));
t++;
return t - 1;
}

void main()
{
int n, m, i, j, k;
char s[100];//临时存放当前读入的电影名字

//输入输出重定向
freopen("oscarin.txt", "r", stdin);
freopen("oscarout.txt", "w", stdout);
while (scanf("%d", &n), n > 0)//读入有多少种不同的奖项
{
t = 0;
memset(a, 0, sizeof(a));
memset(b, 0, sizeof(b));


for (i = 0; i < n; i++)
{
scanf("%s", s);
scanf("%d", &m);
for (j = 0; j < m; j++)
{
scanf("%s", s);
k = index(s);
b[k]++;
}
}
k = 0;
for (i = 1; i < t; i++)
{
if (b[k] < b[i])
k = i;
}
printf("%s\n", a[k]);
}

system("pause");
}

在该方法中，值得注意的输入的格式，尤其是从文件中读取的过程中，可能会出现不能进去while循环的情况。

方法二：

为了方便，大致的谢了比较清晰的方法，但是没有去修改一些细节，比如如果出现提名次数相同的情况怎么处理，。。。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

char a[1000][100];
int b[1000], t;

int tongji(char *s)
{
for (int i = 0; i < t; i++)
{
strcmp(s, a[i]);
return i;
}
memcpy(a[t], s, strlen(s));
t++;
return t - 1;
}

void main()
{
char s[100] = { 0 };
int n;
int m;
int k;

printf("请输入一共有的奖项数字：");
scanf("%d", &n);
for (int i = 0; i < n; i++)
{
int num = 3;
printf("请输入第%d奖项的提名电影。\n", i);
while (num>0)
{
scanf("%s", s);
k = tongji(s);
b[k]++;
num--;
}
}


k = 0;
for (int i = 1; i < t; i++)
{
if (b[k] < b[i]) k = i;
}
printf("提名最多的电影是：%s", a[k]);


system("pause");
}

虽然这段程序不是什么完美程序，也不是什么难题，但是还是觉得体会到了一些东西，尤其是在面向过程编程的方法，怎么分析，怎样开始写，变量怎么去设置等等。。。