锘??xml version="1.0" encoding="utf-8" standalone="yes"?>欧美激情影音先锋,国外成人在线,性欧美videos另类喷潮http://m.shnenglu.com/chinaeli/This is my way ~zh-cnSun, 24 Aug 2025 09:54:18 GMTSun, 24 Aug 2025 09:54:18 GMT60push!http://m.shnenglu.com/chinaeli/archive/2008/05/28/51348.htmlchinaelichinaeliTue, 27 May 2008 17:36:00 GMThttp://m.shnenglu.com/chinaeli/archive/2008/05/28/51348.htmlhttp://m.shnenglu.com/chinaeli/comments/51348.htmlhttp://m.shnenglu.com/chinaeli/archive/2008/05/28/51348.html#Feedback0http://m.shnenglu.com/chinaeli/comments/commentRss/51348.htmlhttp://m.shnenglu.com/chinaeli/services/trackbacks/51348.html#include<iostream>
#include<queue>
#include<cmath>
using namespace std;
struct NODE
{
 int p_x,p_y,step,c_x,c_y,d;
};
queue<NODE> que;
const int MAXN = 100;
bool p[MAXN][MAXN][4],c[MAXN][MAXN];
int map[MAXN][MAXN];
int mv[4][2]={-1,0,0,1,1,0,0,-1},p_sm,p_sn,c_sm,c_sn,m,n;
void init ( )
{
 memset(p,false,sizeof(p));
 for ( int i=0 ; i<m ; i++ )
  for ( int j=0 ; j<n ; j++ )
  {
   scanf("%d",&map[i][j]);
   if ( map[i][j]==4 )
    p_sm=i,p_sn=j;
   else
    if ( map[i][j]==2 )
     c_sm=i,c_sn=j;
  }
}
int bfs ( )
{
 NODE temp,go;
 int i;
 temp.p_x = p_sm;
 temp.p_y = p_sn;
 temp.c_x = c_sm;
 temp.c_y = c_sn;
 temp.step = 0;
 temp.d=0;
 for ( i=0 ; i<4 ; i++ )
 {
  p[p_sm][p_sn][i]=true;
  temp.d=i;
  que.push(temp);
 }
 c[c_sm][c_sn]=true;
 while ( !que.empty () )
 {
  NODE head=que.front();
  que.pop() ;
  for ( i=0 ; i<4 ; i++ )
  {
   int tm=head.p_x+mv[i][0] , tn=head.p_y+mv[i][1] ;
   if ( tm>=0 && tm<m && tn>=0 && tn<n && !p[tm][tn][i] && i!=(head.d+2)%4 && map[tm][tn]!=1 )
   {
    double t=sqrt( (double)( (tm-head.c_x)*(tm-head.c_x) ) +(double)( (tn-head.c_y)*(tn-head.c_y) ));
    if ( t <= sqrt(2.0) && t>0 )
    {
     go=head;
     go.p_x = tm;
     go.p_y = tn;
     go.step ++ ;
     go.d=i;
     p[tm][tn][i]=true;
     que.push(go);
    }
    else
    {
     int tmm=tm+mv[i][0] , tnn=tn+mv[i][1];
     if ( t==0 && tmm>=0 && tmm<m && tnn>=0 && tnn<n && map[tmm][tnn]!=1 && !c[tmm][tnn] )
     {
      go.c_x = tmm ;
      go.c_y = tnn ;
      go.p_x = tm;
      go.d=i;
      go.p_y = tn;
      go.step = head.step+1;
      if ( map[tmm][tnn]==3 )
       return go.step ;
      c[tmm][tnn]=true;
      p[tm][tn][i]=true;
      que.push(go);
     }
    }
   }
  }
 }
 return -1;
}
int main ( )
{
 while ( scanf("%d%d",&n,&m)!=EOF )
 {
  init();
  printf("%d\n",bfs());
 // que.

 }
}



chinaeli 2008-05-28 01:36 鍙戣〃璇勮
]]>
11http://m.shnenglu.com/chinaeli/archive/2008/05/07/49070.htmlchinaelichinaeliTue, 06 May 2008 16:22:00 GMThttp://m.shnenglu.com/chinaeli/archive/2008/05/07/49070.htmlhttp://m.shnenglu.com/chinaeli/comments/49070.htmlhttp://m.shnenglu.com/chinaeli/archive/2008/05/07/49070.html#Feedback0http://m.shnenglu.com/chinaeli/comments/commentRss/49070.htmlhttp://m.shnenglu.com/chinaeli/services/trackbacks/49070.html#include<iostream>
#include<string>
using namespace std;
class FIELDDiagrams
{
 public:
  void dfs ( int k, int max, int n , long long& sum ,  int a )
  {
   int i;
   if ( max==n )
   {
    sum++;
    return;
   }
   if (( k-1)*a+1<max-n )
    return ;
   for ( i=a ; i>=1   ; i-- )
    dfs(k-1,max,n+i ,sum , i );
  }
  long long countDiagrams ( int t )
  {
   long long map[40][40],sum=0,i;
   memset(map,0,sizeof(map));
   for ( i=1 ; i<=t*(t-1)/2 ; i++ )
    dfs( t, i,0,sum, i );
   return sum;
  }
}; 
int main ( )
{
 FIELDDiagrams a;
 int n;
 while (cin>>n)
  cout<<a.countDiagrams (n)<<endl;
}


 



chinaeli 2008-05-07 00:22 鍙戣〃璇勮
]]>
絎竷嬈?/title><link>http://m.shnenglu.com/chinaeli/archive/2008/04/16/47341.html</link><dc:creator>chinaeli</dc:creator><author>chinaeli</author><pubDate>Wed, 16 Apr 2008 15:27:00 GMT</pubDate><guid>http://m.shnenglu.com/chinaeli/archive/2008/04/16/47341.html</guid><wfw:comment>http://m.shnenglu.com/chinaeli/comments/47341.html</wfw:comment><comments>http://m.shnenglu.com/chinaeli/archive/2008/04/16/47341.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/chinaeli/comments/commentRss/47341.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/chinaeli/services/trackbacks/47341.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">#include</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">cqueue.h</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void char_queue::enqueue(char d)<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( tail</span><span style="COLOR: #000000">>=</span><span style="COLOR: #000000">max )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        throw ( bad_op( ) );<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        c[tail</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">d;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>char char_queue::dequeue()<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    return c[head</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> char_queue::</span><span style="COLOR: #0000ff">isEmpty</span><span style="COLOR: #000000">()<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    return head</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">tail?</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">:</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}</span></div> <hr> <div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">cstdio</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>class char_queue<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> head,tail,max;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    char c[</span><span style="COLOR: #000000">10000</span><span style="COLOR: #000000">];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">public</span><span style="COLOR: #000000">:<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    char_queue() {head</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; tail</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; max</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">10000</span><span style="COLOR: #000000">; }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    void enqueue( char );<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    char dequeue( );<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">isEmpty</span><span style="COLOR: #000000">();<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    class bad_op<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">public</span><span style="COLOR: #000000"> :<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> type ;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        bad_op(  ) { type</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000"> ; }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    };<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>};</span></div> <img src ="http://m.shnenglu.com/chinaeli/aggbug/47341.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/chinaeli/" target="_blank">chinaeli</a> 2008-04-16 23:27 <a href="http://m.shnenglu.com/chinaeli/archive/2008/04/16/47341.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>C++絎簲嬈′笂鏈轟綔涓?/title><link>http://m.shnenglu.com/chinaeli/archive/2008/04/03/46222.html</link><dc:creator>chinaeli</dc:creator><author>chinaeli</author><pubDate>Thu, 03 Apr 2008 15:10:00 GMT</pubDate><guid>http://m.shnenglu.com/chinaeli/archive/2008/04/03/46222.html</guid><wfw:comment>http://m.shnenglu.com/chinaeli/comments/46222.html</wfw:comment><comments>http://m.shnenglu.com/chinaeli/archive/2008/04/03/46222.html#Feedback</comments><slash:comments>1</slash:comments><wfw:commentRss>http://m.shnenglu.com/chinaeli/comments/commentRss/46222.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/chinaeli/services/trackbacks/46222.html</trackback:ping><description><![CDATA[<p> </p> <div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">sstream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">map</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">vector</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iomanip</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">fstream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>using namespace std;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>typedef map</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> , vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> WORD;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void init ( WORD </span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> m )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> ifstream fin;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.open(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">keywords.txt</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> keyword;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( fin</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">keyword )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        m[keyword];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.close();<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void count ( WORD </span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> m )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> line</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> ifstream fin;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.open(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">text.txt</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> str;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( getline(fin,str) )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        stringstream SS(str);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        line</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000">(SS</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">str)<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( m.find(str)!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m.end() )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                m[str].push_back (line);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.close();<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void output ( WORD m )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> keyword;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( WORD::iterator iter_map</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m.begin() ; iter_map!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m.end() ; iter_map</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">iter_map</span><span style="COLOR: #000000">-></span><span style="COLOR: #000000">first</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000">::iterator iter_vector</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">iter_map</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">.begin() ; iter_vector!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">iter_map</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">.end(); iter_vector</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( iter_vector!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">iter_map</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">.begin() )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            cout</span><span style="COLOR: #000000"><<*</span><span style="COLOR: #000000">iter_vector;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">endl;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> main  ()<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    WORD m;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    init(m);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    count(m);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    output(m);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span></div> <img src ="http://m.shnenglu.com/chinaeli/aggbug/46222.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/chinaeli/" target="_blank">chinaeli</a> 2008-04-03 23:10 <a href="http://m.shnenglu.com/chinaeli/archive/2008/04/03/46222.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>C++絎簲嬈′笂鏈轟綔涓?鎻愰珮錛?/title><link>http://m.shnenglu.com/chinaeli/archive/2008/04/02/46112.html</link><dc:creator>chinaeli</dc:creator><author>chinaeli</author><pubDate>Wed, 02 Apr 2008 15:21:00 GMT</pubDate><guid>http://m.shnenglu.com/chinaeli/archive/2008/04/02/46112.html</guid><wfw:comment>http://m.shnenglu.com/chinaeli/comments/46112.html</wfw:comment><comments>http://m.shnenglu.com/chinaeli/archive/2008/04/02/46112.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/chinaeli/comments/commentRss/46112.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/chinaeli/services/trackbacks/46112.html</trackback:ping><description><![CDATA[<p> </p> <div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">sstream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">map</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">vector</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iomanip</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">fstream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">algorithm</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>using namespace std;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>typedef map</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> , vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> WORD;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void init ( WORD </span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> m )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> ifstream fin;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.open(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">keywords.txt</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> keyword;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( fin</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">keyword )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        m[keyword];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.close();<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void count ( WORD </span><span style="COLOR: #000000">&</span><span style="COLOR: #000000"> m )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> line</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> ifstream fin;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.open(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">text.txt</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> str;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( getline(fin,str) )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>  line</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>  </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( WORD::iterator iter </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> m.begin () ; iter!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m.end( ); iter</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>   </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( str.find ( iter</span><span style="COLOR: #000000">-></span><span style="COLOR: #000000">first )!</span><span style="COLOR: #000000">=</span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">::npos )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    m[iter</span><span style="COLOR: #000000">-></span><span style="COLOR: #000000">first].push_back(line);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> fin.close();<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void only( WORD </span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">m )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( WORD::iterator i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m.begin() ; i!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m.end(); i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>  vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000">::iterator  new_end</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">unique(i</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">.begin(),i</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">.end());   <br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>  i</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">.erase(new_end,i</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">.end());   <br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void sort_list ( WORD m , map</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">,</span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">mm )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( WORD::iterator iter_m </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> m.begin() ; iter_m !</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> m.end() ; iter_m</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>  mm[iter_m</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000"> .size ()]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">iter_m</span><span style="COLOR: #000000">-></span><span style="COLOR: #000000">first; <br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void output ( WORD m , map</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">,</span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> mm )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> keyword;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( map</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">,</span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">></span><span style="COLOR: #000000">::reverse_iterator iter</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">mm.rbegin() ; iter!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">mm.rend() ; iter</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">iter</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">:</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">(</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>  </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000">></span><span style="COLOR: #000000">::iterator iter_vector</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m[iter</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">].begin() ; iter_vector!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m[iter</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">].end(); iter_vector</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( iter_vector!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">m[iter</span><span style="COLOR: #000000">-></span><span style="COLOR: #0000ff">second</span><span style="COLOR: #000000">].begin() )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">,</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            cout</span><span style="COLOR: #000000"><<*</span><span style="COLOR: #000000">iter_vector;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">endl;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> main  ()<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    WORD m;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> map</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> , </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> mm;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    init(m);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    count(m);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> sort_list(m,mm);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top> only(m);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    output(m,mm);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span></div> <img src ="http://m.shnenglu.com/chinaeli/aggbug/46112.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/chinaeli/" target="_blank">chinaeli</a> 2008-04-02 23:21 <a href="http://m.shnenglu.com/chinaeli/archive/2008/04/02/46112.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>鎴戞仺姝昏繖閬撻浜嗐傘傘傘傘傘?/title><link>http://m.shnenglu.com/chinaeli/archive/2008/03/31/45840.html</link><dc:creator>chinaeli</dc:creator><author>chinaeli</author><pubDate>Mon, 31 Mar 2008 12:57:00 GMT</pubDate><guid>http://m.shnenglu.com/chinaeli/archive/2008/03/31/45840.html</guid><wfw:comment>http://m.shnenglu.com/chinaeli/comments/45840.html</wfw:comment><comments>http://m.shnenglu.com/chinaeli/archive/2008/03/31/45840.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/chinaeli/comments/commentRss/45840.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/chinaeli/services/trackbacks/45840.html</trackback:ping><description><![CDATA[<p align=center>鎴戝氨鏄笉鐞嗚В榪欎釜鎶曠エ瑙勫垯錛屽榪欓鏁存暣鍥版儜浜?2涓皬鏃訛紝浠庝笅鍗?鐐瑰埌鍑屾櫒5鐐廣傘傘傘傘傘傘?br>Long March Voting  </p> <p>Description </p> <p>Instant run-off voting is a system for selecting the most preferred candidate in an election. At the beginning of the process, each voter ranks the candidates from most preferred to least preferred. A series of automated voting rounds are then held to determine the overall winner.</p> <p>In each round, each voter casts a single vote for his most preferred remaining candidate. If a candidate receives strictly more than 50% of the votes cast in that round, that candidate is declared the winner of the election. Otherwise, the candidate with the fewest votes in that round is eliminated, and another round is held. If multiple candidates are tied for the least number of votes, they are all eliminated. If all the candidates are eliminated, the election ends without a winner.</p> <p>You are given the preferences of the voters in an election, and you must determine the outcome. There are M candidates numbered 0 to M-1, inclusive. The preferences are given in N lines, where each element describes the preferences of a single voter. This is a permutation of the digits 0 to M-1 in decreasing order of preference. In other words, the first digit is the voter's most preferred candidate, the second digit is his second most preferred candidate, and so on. </p> <p>Input </p> <p>There are several test cases,each test case begins with a integer N(1<=N<=50),means there are N voters.The next N lines,each contains a string with the same lenth M(1<=M<=10).Each element of a voter will be a permutation of the digits between 0 and M-1. There is a blank line between each test case. </p> <p>Output </p> <p>For each test case,output the number of the candidate who wins the election, or -1 if the election ends without a winner. </p> <p>Sample Input </p> <p>5<br>120<br>102<br>210<br>021<br>012</p> <p>8<br>3120<br>3012<br>1032<br>3120<br>2031<br>2103<br>1230<br>1230<br> </p> <p>Sample Output </p> <p>1<br>-1</p> <p><br>Hint:<br>Case 1:<br>Nobody gets an absolute majority in the first round and candidate 2 is eliminated. Candidate 1 then receives 3 votes in the next round, giving an absolute majority.</p> <p>Case 2:<br>Candidate 0 is eliminated in the first round of voting. Candidate 2 is eliminated in the second round. In the third round, candidates 1 and 3 get 4 votes each. Neither candidate receives an absolute majority, and they are both eliminated for having the least number of votes, so the election ends without a winner.<br> <hr> <p> </p> 榪欓鐨勬姇紲紝姣忚疆閮芥槸浠庣涓涓暟寮濮嬫壘鐨勶紝鎵懼埌絎竴涓病鏈夎娣樻卑鐨勪漢銆?br>鎴戜竴寮濮嬩互涓轟箣鍓嶅嚑杞夌殑浜猴紝鍦ㄥ悗闈笉鑳借閫変簡銆傘傘傘? <img src ="http://m.shnenglu.com/chinaeli/aggbug/45840.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/chinaeli/" target="_blank">chinaeli</a> 2008-03-31 20:57 <a href="http://m.shnenglu.com/chinaeli/archive/2008/03/31/45840.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>C++絎洓嬈′綔涓氾紙緇熻錛?/title><link>http://m.shnenglu.com/chinaeli/archive/2008/03/27/45533.html</link><dc:creator>chinaeli</dc:creator><author>chinaeli</author><pubDate>Thu, 27 Mar 2008 09:24:00 GMT</pubDate><guid>http://m.shnenglu.com/chinaeli/archive/2008/03/27/45533.html</guid><wfw:comment>http://m.shnenglu.com/chinaeli/comments/45533.html</wfw:comment><comments>http://m.shnenglu.com/chinaeli/archive/2008/03/27/45533.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/chinaeli/comments/commentRss/45533.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/chinaeli/services/trackbacks/45533.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iomanip</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">vector</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">algorithm</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> MAXN</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">100</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>using namespace std;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> cmp ( </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> void</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000"> p1 , </span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> void </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">p2 )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    return </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">( </span><span style="COLOR: #0000ff">double</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000"> )p1</span><span style="COLOR: #000000">>*</span><span style="COLOR: #000000">(</span><span style="COLOR: #0000ff">double</span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">)p2?</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">:</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>typedef struct COLOR<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">string</span><span style="COLOR: #000000"> col;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">double</span><span style="COLOR: #000000"> mean,median,sum,value[MAXN];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> num,p;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}COL;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> find ( vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">COL</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">&</span><span style="COLOR: #000000">str , COL s )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">COL</span><span style="COLOR: #000000">></span><span style="COLOR: #000000">::size_type i </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; i !</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> str.size(); i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( str[i].col</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">s.col )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            str[i].sum</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">s.sum;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            str[i].num</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            str[i].value[str[i].p</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">s.sum;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            return </span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    return </span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void add ( vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">COL</span><span style="COLOR: #000000">>&</span><span style="COLOR: #000000"> str , COL s )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( !find ( str , s ) )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        s.p</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        s.num</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        s.value[</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">s.sum;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        str.push_back(s);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>void output ( vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">COL</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> str )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">double</span><span style="COLOR: #000000"> s</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,v[MAXN],median;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> n</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,q,j</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> (vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">COL</span><span style="COLOR: #000000">></span><span style="COLOR: #000000">::size_type i </span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> </span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">; i !</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000"> str.size(); </span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">i )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> (q</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000"> ; q</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">str[i].p ; q</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">)<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            v[j</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">str[i].value[q];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        s</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">str[i].sum;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        n</span><span style="COLOR: #000000">+=</span><span style="COLOR: #000000">str[i].p;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        qsort(str[i].value,str[i].num,sizeof(str[i].value[</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">]),cmp);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> (str[i].num%</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">)<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            str[i].median</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">str[i].value[(str[i].num</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            str[i].median</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(str[i].value[str[i].num</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">str[i].value[str[i].num</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">])</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">str[i].col</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">sum=</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">str[i].sum</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">mean=</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">str[i].sum</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">str[i].num</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">median=</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">str[i].median</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">endl;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            <br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #000000">/*</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> j</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000"> ; j</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">str[i].p ; j</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">str[i].value[j]</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">endl;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #000000">*/</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    qsort(v,j,sizeof(v[</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">]),cmp);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> (n%</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">!</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">)<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        median</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">v[(n</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        median</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">(v[n</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">]</span><span style="COLOR: #000000">+</span><span style="COLOR: #000000">v[n</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">-</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">])</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    <br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">============================================================================</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">endl;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">ALL</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">: </span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">sum=</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">s</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">mean=</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">s</span><span style="COLOR: #000000">/</span><span style="COLOR: #000000">n</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">median=</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000">\t</span><span style="COLOR: #000000">"</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">setw(</span><span style="COLOR: #000000">10</span><span style="COLOR: #000000">)</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">median</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">endl;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #000000">/*</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">for</span><span style="COLOR: #000000"> ( j</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000"> ; j</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">n ;j</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">v[j]</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">endl;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #000000">*/</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> main ( )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    vector</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">COL</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"> str;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    COL s;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( cin</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">s.col</span><span style="COLOR: #000000">>></span><span style="COLOR: #000000">s.sum )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        add(str,s);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    output( str );<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}</span></div> <img src ="http://m.shnenglu.com/chinaeli/aggbug/45533.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/chinaeli/" target="_blank">chinaeli</a> 2008-03-27 17:24 <a href="http://m.shnenglu.com/chinaeli/archive/2008/03/27/45533.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>C++絎洓嬈′笂鏈轟綔涓氾紙寮傛垨鍔犲瘑錛?/title><link>http://m.shnenglu.com/chinaeli/archive/2008/03/27/45509.html</link><dc:creator>chinaeli</dc:creator><author>chinaeli</author><pubDate>Thu, 27 Mar 2008 04:35:00 GMT</pubDate><guid>http://m.shnenglu.com/chinaeli/archive/2008/03/27/45509.html</guid><wfw:comment>http://m.shnenglu.com/chinaeli/comments/45509.html</wfw:comment><comments>http://m.shnenglu.com/chinaeli/archive/2008/03/27/45509.html#Feedback</comments><slash:comments>0</slash:comments><wfw:commentRss>http://m.shnenglu.com/chinaeli/comments/commentRss/45509.html</wfw:commentRss><trackback:ping>http://m.shnenglu.com/chinaeli/services/trackbacks/45509.html</trackback:ping><description><![CDATA[<div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img id=Code_Closed_Image_123515 onclick="this.style.display='none'; Code_Closed_Text_123515.style.display='none'; Code_Open_Image_123515.style.display='inline'; Code_Open_Text_123515.style.display='inline';" height=16 src="http://m.shnenglu.com/Images/OutliningIndicators/ContractedBlock.gif" width=11 align=top><img id=Code_Open_Image_123515 style="DISPLAY: none" onclick="this.style.display='none'; Code_Open_Text_123515.style.display='none'; Code_Closed_Image_123515.style.display='inline'; Code_Closed_Text_123515.style.display='inline';" height=16 src="http://m.shnenglu.com/Images/OutliningIndicators/ExpandedBlockStart.gif" width=11 align=top><span id=Code_Closed_Text_123515 style="BORDER-RIGHT: #808080 1px solid; BORDER-TOP: #808080 1px solid; BORDER-LEFT: #808080 1px solid; BORDER-BOTTOM: #808080 1px solid; BACKGROUND-COLOR: #ffffff"></span><span id=Code_Open_Text_123515 style="DISPLAY: none"><br><!--<br><br>Code highlighting produced by Actipro CodeHighlighter (freeware)<br>http://www.CodeHighlighter.com/<br><br>--><span style="COLOR: #008080"> 1</span><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080"> 2</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">fstream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080"> 3</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">cstring</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080"> 4</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">cctype</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080"> 5</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>using namespace std;<br></span><span style="COLOR: #008080"> 6</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> MAXN</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">100000</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080"> 7</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> main ( </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> argc , char </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">args[] )<br></span><span style="COLOR: #008080"> 8</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br></span><span style="COLOR: #008080"> 9</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    char p,code;<br></span><span style="COLOR: #008080">10</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,l;<br></span><span style="COLOR: #008080">11</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    char key[MAXN];<br></span><span style="COLOR: #008080">12</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( argc</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000"> )<br></span><span style="COLOR: #008080">13</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( cin.get(p) </span><span style="COLOR: #000000">&&</span><span style="COLOR: #000000"> !cin.eof()  )<br></span><span style="COLOR: #008080">14</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            cout.put(p);<br></span><span style="COLOR: #008080">15</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">16</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br></span><span style="COLOR: #008080">17</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        strcpy(key,args[</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">]);<br></span><span style="COLOR: #008080">18</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        l</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">strlen(key);<br></span><span style="COLOR: #008080">19</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( cin.get(p) </span><span style="COLOR: #000000">&&</span><span style="COLOR: #000000"> !cin.eof()  )<br></span><span style="COLOR: #008080">20</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        {<br></span><span style="COLOR: #008080">21</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( p</span><span style="COLOR: #000000">==</span><span style="COLOR: #008000">'</span><span style="COLOR: #008000">\n' )</span><span style="COLOR: #008000"><br></span><span style="COLOR: #008080">22</span><span style="COLOR: #008000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">                cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #008000">'</span><span style="COLOR: #008000">\n';</span><span style="COLOR: #008000"><br></span><span style="COLOR: #008080">23</span><span style="COLOR: #008000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #000000">            </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">24</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            {<br></span><span style="COLOR: #008080">25</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                code</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">p</span><span style="COLOR: #000000">^</span><span style="COLOR: #000000">key[i%l];<br></span><span style="COLOR: #008080">26</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( isprint(code) )<br></span><span style="COLOR: #008080">27</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                    cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">code;<br></span><span style="COLOR: #008080">28</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br></span><span style="COLOR: #008080">29</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                    cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">p;<br></span><span style="COLOR: #008080">30</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            }<br></span><span style="COLOR: #008080">31</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br></span><span style="COLOR: #008080">32</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        }<br></span><span style="COLOR: #008080">33</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }    <br></span><span style="COLOR: #008080">34</span><span style="COLOR: #000000"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}</span></span></div> <br>涓婇潰榪欎釜浠g爜<span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">棣栧厛閫氳繃</span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">main</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鍑芥暟鐨勫弬鏁?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">*args[]</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">璇誨叆</span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">key</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">錛屽埄鐢?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">(i++)%len</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">瀹炵幇瀵?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">key</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鍚勪釜瀛楃鐨勫驚鐜搷浣溿傚埄鐢?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">cin.get( )</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">渚濇璇誨叆鍚勪釜瀛楃錛屽茍涓?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">key</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">涓殑瀛楃榪涜</span><span style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Courier New'; mso-hansi-font-family: 'Courier New'; mso-bidi-font-family: 'Courier New'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">寮傛垨榪愮畻錛屽緱鍒板姞瀵嗙殑瀛楃銆傜敱浜庡紓鎴栬繍綆楃殑鍙嗘э紝鍗?/span><span lang=EN-US style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 'Courier New'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋"> a==(a^b)^b ,</span><span style="FONT-SIZE: 12pt; COLOR: black; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Courier New'; mso-hansi-font-family: 'Courier New'; mso-bidi-font-family: 'Courier New'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鍙互鎭㈠寰楀埌鍘熸枃銆?span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鍦ㄨ皟璇曡繃紼嬩腑鍙戠幇錛屽姞瀵嗕細寰楀埌涓涓?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">ASCII</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鐮佺紪鍙蜂負</span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">26</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鐨勫瓧絎︼紝鐒跺悗鍦ㄨВ瀵嗙殑鏃跺欙紝鑻ヨ鍏ヨ繖涓紪鐮佷負</span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">26</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鐨勫瓧絎︼紝紼嬪簭灝變細緇堟銆傛墍浠ョ涓涓兂娉曞氨鏄拷鐣ユ墍鏈夐潪鎵撳嵃瀛楃錛屽湪緙栫爜鏃訛紝鑻ユ墍寰楀瘑鐮佷負闈炴墦鍗板瓧絎︼紝鍒欎笉榪涜鍔犲瘑錛岃緭鍑哄師鏂囥備絾鏄彈鍒頒簡鑰佸笀鐨勫惁璁ゃ備簬鏄啀浣滀慨鏀癸紝緇忓疄楠屽彂鐜幫紝鍙湁緙栫爜涓?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">26</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鐨勫瓧絎︿細鍑虹幇榪欑濂囨殑鎯呭喌錛屽洜姝ゅ喅瀹氬皢榪欎釜瀛楃瀹氫箟鎴愮紪鐮佷負</span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">27</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鐨勫瓧絎︼紝濡?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">’u’^’o’</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">浼氫駭鐢?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">26</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鐨勫瓧絎︼紝灝辨妸榪欎釜瀛楃鏀規垚</span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">27</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">錛岀粨鏋滄渶鍚庡嚭鐜板師鏉ュ簲璇ユ槸</span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">’o’</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">鐨勶紝瑙e瘑寰楀埌浜?/span><span lang=EN-US style="FONT-SIZE: 12pt; FONT-FAMILY: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA; mso-fareast-font-family: 瀹嬩綋">’n’</span><span style="FONT-SIZE: 12pt; FONT-FAMILY: 瀹嬩綋; mso-ascii-font-family: 'Times New Roman'; mso-hansi-font-family: 'Times New Roman'; mso-bidi-font-family: 'Times New Roman'; mso-ansi-language: EN-US; mso-fareast-language: ZH-CN; mso-bidi-language: AR-SA">錛屼絾鏄病鏈夊叾浠栨洿濂界殑鍔炴硶浜嗭紝鎬諱細鏈夌偣璇樊鐨勫槢銆?br><br>浠ヤ笅涓轟慨鏀瑰悗鐨勪唬鐮?br> <div style="BORDER-RIGHT: #cccccc 1px solid; PADDING-RIGHT: 5px; BORDER-TOP: #cccccc 1px solid; PADDING-LEFT: 4px; FONT-SIZE: 13px; PADDING-BOTTOM: 4px; BORDER-LEFT: #cccccc 1px solid; WIDTH: 98%; WORD-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: #cccccc 1px solid; BACKGROUND-COLOR: #eeeeee"><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top><span style="COLOR: #000000">#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">iostream</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>#include</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">cstring</span><span style="COLOR: #000000">></span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>using namespace std;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">const</span><span style="COLOR: #000000"> </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> MAXN</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">100000</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top></span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> main ( </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> argc , char </span><span style="COLOR: #000000">*</span><span style="COLOR: #000000">args[] )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>{<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    char p,code;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">int</span><span style="COLOR: #000000"> i</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">0</span><span style="COLOR: #000000">,l;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    char key[MAXN];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( argc</span><span style="COLOR: #000000"><</span><span style="COLOR: #000000">2</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( cin.get(p)   )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            cout.put(p);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    </span><span style="COLOR: #0000ff">else</span><span style="COLOR: #000000"><br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        strcpy(key,args[</span><span style="COLOR: #000000">1</span><span style="COLOR: #000000">]);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        l</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">strlen(key);<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        </span><span style="COLOR: #0000ff">while</span><span style="COLOR: #000000"> ( cin.get(p)  )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        {<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            code</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">p</span><span style="COLOR: #000000">^</span><span style="COLOR: #000000">key[i%l];<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            </span><span style="COLOR: #0000ff">if</span><span style="COLOR: #000000"> ( code</span><span style="COLOR: #000000">==</span><span style="COLOR: #000000">26</span><span style="COLOR: #000000"> )<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>                code</span><span style="COLOR: #000000">=</span><span style="COLOR: #000000">27</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            cout</span><span style="COLOR: #000000"><<</span><span style="COLOR: #000000">code;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>            i</span><span style="COLOR: #000000">++</span><span style="COLOR: #000000">;<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>        }<br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>    }    <br><img src="http://m.shnenglu.com/Images/OutliningIndicators/None.gif" align=top>}</span></div> </span></span> <img src ="http://m.shnenglu.com/chinaeli/aggbug/45509.html" width = "1" height = "1" /><br><br><div align=right><a style="text-decoration:none;" href="http://m.shnenglu.com/chinaeli/" target="_blank">chinaeli</a> 2008-03-27 12:35 <a href="http://m.shnenglu.com/chinaeli/archive/2008/03/27/45509.html#Feedback" target="_blank" style="text-decoration:none;">鍙戣〃璇勮</a></div>]]></description></item><item><title>璇︾粏瑙h STL 鎺掑簭(Sort) http://m.shnenglu.com/chinaeli/archive/2008/03/27/45487.htmlchinaelichinaeliWed, 26 Mar 2008 18:57:00 GMThttp://m.shnenglu.com/chinaeli/archive/2008/03/27/45487.htmlhttp://m.shnenglu.com/chinaeli/comments/45487.htmlhttp://m.shnenglu.com/chinaeli/archive/2008/03/27/45487.html#Feedback0http://m.shnenglu.com/chinaeli/comments/commentRss/45487.htmlhttp://m.shnenglu.com/chinaeli/services/trackbacks/45487.html闃呰鍏ㄦ枃

chinaeli 2008-03-27 02:57 鍙戣〃璇勮
]]>
鎴戝彲鎬滅殑絎笁嬈++浣滀笟鍟妦~~鍙湁70鍒唦~~http://m.shnenglu.com/chinaeli/archive/2008/03/27/45485.htmlchinaelichinaeliWed, 26 Mar 2008 17:06:00 GMThttp://m.shnenglu.com/chinaeli/archive/2008/03/27/45485.htmlhttp://m.shnenglu.com/chinaeli/comments/45485.htmlhttp://m.shnenglu.com/chinaeli/archive/2008/03/27/45485.html#Feedback1http://m.shnenglu.com/chinaeli/comments/commentRss/45485.htmlhttp://m.shnenglu.com/chinaeli/services/trackbacks/45485.html 鍔╂暀緇欐垜鐨勯偖浠朵腑榪欐牱璇達細

Jerry Huang  鑷?鎴?
 鏄劇ず璇︾粏淇℃伅  3鏈?1鏃?(6澶╁墠) 

Hi,

鎴戠紪璇戜簡浣犱滑鐨勪唬鐮侊紝榪涜浜嗘祴璇曪紝濂藉儚鍜屽笇鏈涚殑緇撴灉宸窛姣旇緝澶э紝璇蜂綘浠啀媯鏌ョ‘璁や竴涓嬨?/p>

濡傛灉鏄彁浜ら敊浜嗭紝璇烽噸鏂版彁浜ゃ?/p>

Thanks

huang

緇撴灉鎴戝彧鎵撲簡70鍒嗐傘傘傘傘?/p>

 1#include<iostream>
 2using namespace std;
 3/* 鍒ゆ柇瀛楃涓叉槸鍚﹀湪寮曞彿閲岄潰 */
 4int qutation ( char c , bool &f ,bool f1 )
 5{
 6    char temp;
 7    if ( c=='"' && f1==false)
 8    {
 9        f=true;
10        cout<<c;
11        while ( f==true )
12        {
13            cin.get(temp);
14            if ( temp=='"')
15                f=false;
16            cout<<temp;
17        }
18        return 1//鍙戠幇寮曞彿
19    }
20    return 0//娌℃湁鍙戠幇寮曞彿
21}
22void cut_add  ( )
23{
24    char c,temp;
25    bool f1,f2,f3;
26    f1=f2=f3=false// f1鏍囪block娉ㄩ噴,f2鏍囪寮曞彿,f3鏍囪line娉ㄩ噴
27    while ( cin.get(c) )
28    {
29        if ( !qutation(c,f2,f1) )  // 娌℃湁鍑虹幇寮曞彿
30        {    
31            /*鍒ゆ柇娉ㄩ噴寮澶?/span>*/
32            if ( c=='/' )
33            {
34                cin.get(temp);
35                if ( temp=='*' )
36                    f1=true;//鎵懼埌浜哹lock娉ㄩ噴鐨勫紑澶?br>37                else
38                    if ( temp=='/' )
39                        f3=true;//鎵懼埌浜唋ine娉ㄩ噴鐨勫紑澶?br>40                /*褰撴病鏈夋壘鍒版敞閲婄殑寮澶存椂錛屾墽琛宔lse閮ㄥ垎*/
41                    else
42                    {
43                        cout<<c;            
44                        cin.putback(temp);
45                    }
46            }
47            else
48                if ( f1==false && f3==false )
49                    cout<<c;
50            /*鍒ゆ柇娉ㄩ噴緇撳熬*/
51            if ( c=='*' )
52            {
53                cin.get(temp);
54                if ( temp=='/' )
55                    f1=false//鍏抽棴block娉ㄩ噴
56                else
57                {
58                    cout<<c;
59                    cin.putback(temp);
60                }
61            }
62            else
63                if ( c=='\n' )
64                {
65                    f3=false//鍏抽棴line娉ㄩ噴
66                    cout<<c;
67                }
68        }    
69    }
70}
71int main ( )
72{
73    cut_add();
74}

鎴戜笉鐭ラ亾浠涔堝師鍥狅紝鎵嬪姩杈撳叆鍙互鐨勶紝浣嗘槸鐢ㄦ枃浠惰緭鍏ヨ緭鍑虹殑璇濓紝杈撳嚭灝卞仠涓嶄簡浜嗐傘傘傘?br>

棰樼洰錛?br>灝辨槸緇欎綘涓?cpp鏂囦歡錛岃繖鏄姞娉ㄩ噴鐨勶紝鐒跺悗璁╀綘鐢熸垚涓涓?txt鏂囦歡錛岄櫎鍘諱唬鐮佺殑娉ㄩ噴銆?br>鐢ㄥ懡浠よ杈撳叆錛?br>erasecomment < DataIn.cpp  > result.txt


chinaeli 2008-03-27 01:06 鍙戣〃璇勮
]]>
国产呻吟久久久久久久92| 久久久久人妻一区精品果冻| 日韩久久久久久中文人妻| 99久久国产宗和精品1上映| av无码久久久久久不卡网站| 久久国产乱子精品免费女| 久久久久亚洲精品天堂久久久久久| 色综合久久夜色精品国产| 777米奇久久最新地址| 久久久久久国产精品美女| 夜夜亚洲天天久久| 久久久久久国产精品免费无码| 国产一区二区三精品久久久无广告| 亚洲乱码精品久久久久..| 无码任你躁久久久久久久| 久久亚洲国产精品一区二区| 亚洲色婷婷综合久久| 亚洲日韩欧美一区久久久久我| 国产精品久久久久9999高清| 亚洲欧美伊人久久综合一区二区 | 亚洲国产成人久久精品动漫| 久久人人爽人人爽人人片av麻烦| 亚洲国产精品人久久| 99久久er这里只有精品18| 久久久久久国产精品美女 | 狠狠久久综合伊人不卡| 国产午夜福利精品久久2021| AV无码久久久久不卡蜜桃| 亚洲精品成人网久久久久久| 日日狠狠久久偷偷色综合免费| 伊人久久综在合线亚洲2019| 久久99精品国产99久久6男男| 99久久人妻无码精品系列| 国内精品久久久久久99蜜桃| 2022年国产精品久久久久| 精品久久久久久中文字幕人妻最新| 午夜天堂av天堂久久久| 久久精品一本到99热免费| 国产精品视频久久久| 久久91这里精品国产2020| 久久天天躁狠狠躁夜夜2020|