东北赛题目及反思

这次参加东北赛真的很郁闷，虽然主办方提供了很好的环境，但不知道是发挥的不好，还是水平不够，只拿了三等奖，虽然是三等奖的前几名，但还是很郁闷。。。。。

最重要的是合作问题，不知道为什么之前合作很愉快的团队，这次比赛合作的并不好，可能我占很大原因吧。。。。

最先出的k题，很水的一个题，吕出的，一次就过，速度还不慢。

接下来是我和张的一道题，我的那道题也很水，但是键盘一直不在我手上，所以出的不是很早，出来了之后都60多名了。

接下来就是一道字符串处理题目和一个几何题目，这是我这次比赛最不爽的地方，明明是很简单的东西啊，做了那么长时间。。。。。

scanf输入lld不好使，强制类型转换也不好使，疯掉了，简单的四边形求面积，居然做的那么麻烦，还没过，最后用海伦公式过的。。。。。

最后是c题，也怪我，做完一个题之后就没静下心来好好看题，到最后半个小时还是吕说的c是个搜索，我一听，还真是，到还有二十分钟结束的时候才开始写。。。。

以下是我写的c题代码，自己测试的数据都过了，但是不知道会不会超时。。。。。

#include <cstdlib>
#include <iostream>
#include <string.h>
using namespace std;
int map[1010][1010];
int it[1010];
int sum[1010];
int ask[1010];
int n,m;
int answer;
int maxx;
void bfs(int x)
{
    for(int i=1;i<=n;i++)
    {
       if(map[x][i]!=0)
       {
          answer+=it[i];
          if(answer>maxx) maxx=answer;
          bfs(i);
          answer-=it[i];
       }
    }
}
int main(int argc, char *argv[])
{
    int i,j,a,b,t,ans,fnode;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
       memset(sum,0,sizeof(sum));
       memset(map,0,sizeof(map));
       for(i=1;i<=n;i++)
         cin>>it[i];
       for(i=1;i<=m;i++)
       {
          scanf("%d%d",&a,&b);
          map[a][b]=1;
          sum[b]++;
       }
       int min=999999;
       for(i=1;i<=n;i++)
        if(sum[i]<min)
        {  min=sum[i];}
       t=0;
       for(i=1;i<=n;i++)
         if(sum[i]==min)
          { ask[t++]=i;}
       if(t==1)  {printf("%d\n",ask[0]);}
       else if(t==n)  printf("1\n");
       else
       {
           sort(ask,ask+t);
           ans=0;
           for(i=0;i<t;i++)
           {
              answer=it[ask[i]];maxx=0;
              bfs(ask[i]);
              if(maxx>ans)
              {
                 ans=maxx;
                 fnode=ask[i];
              }
           }
           printf("%d\n",fnode);
       }
    }
    system("PAUSE");
    return EXIT_SUCCESS;
}