一个题目和参加校园招聘会的题目

今天听说是算法设计与分析上面的一道题目，很多题目自己扩展着多想一点还是很有意思的。

题目大意：有3n个花盆，红色，蓝色和黄色的各n个。开始时排列的顺序是混乱的，如黄，红，蓝，黄，蓝，红。

请编写一程序：将各花盆按红，黄，蓝，红，黄，蓝。。。的顺序排列，而且要求花盆之间的交换次数最少。

题目应该只是把最终情况输出，然后求个最小步数。开始理解的是只有相邻的花盆才可以交换，不过好像都可以交换的。先分析下，如果改放红色的放了蓝色，而放了蓝色的也放了红色，这样的个数可以直接相抵消，然后步数+1。如果最后还有不能抵消的，a[1][2]统计的是该放1而放了2的花盆数目，a[1][2]=4,a[2][1]=0，因为开始已经相消了一次了。a[2][3]肯定不为0，因为2没有占到自己的位置,并且a[2][3]必须等于4，同理a[3][1]也必须等于4，这样交换的次数再加上4*2即可。自己是这样想的。也不知道具体对不对。附上代码。

string add(string s1,string s2)  {            int j,l,la,lb;      string max,min;      max=s1;min=s2;      if(s1.length()<s2.length())        {max=s2;min=s1;}      la=max.size();lb=min.size();      l=la-1;      for(j=lb-1;j>=0;j--,l--)         max[l] += min[j]-'0';       for(j=la-1;j>=1;j--)         if(max[j]>'9')            {max[j]-=10;max[j-1]++;}      if(max[0]>'9')         {max[0]-=10;max='1'+max;}      return max;  }  

后面有一个实际问题，两个相邻200m的交通灯，红灯有限制时间，绿灯也有限制时间，自己可以获取车流量与速度相关信息，建模写代码，使得车的通行量最大。当时就懵了，就瞎写写了。后面的题目问了些C#，html的问题表示什么都不会。写一个继承语句implement都没写出来。被虐了！！