whu1046

原创 2007年09月25日 13:59:00

      1046是考察最少一串数据的交换次数,其实我没考虑最小的,就是从头开始检查,有可以交换的就交换,虽然ac了,但是好像不符合题意,不知道该怎么样考虑才最小,或者根本就不用考虑最小交换次数?

     看了别人的代码,写的确实很专业,不敢独享,贴出来备份:

    实现两个数交换:a^=b^=a^=b   其中^是异或,当然也可以用c++自带的swap函数。

   另外,在处理acm的数据输入问题上,有个简单的方法:

    int a[];
       cin>>casenum;
    
while(casenum--)
    
...{
         
for(i=0,cin>>n;i<n;cin>>a[i],i++); /**////接受输入的数值 
                                    
    }

   下面是自己写的whu1046代码:

#include <iostream>
using namespace std;
/**//*
Sample Input


4 3 2 1
Sample Output

*/
 
int main()...{
    
int casenum,num;
    cin
>>casenum;
    
int casenu[casenum];
    
int i = 0;
    
int casen = 0;
    
while(casen<casenum)...{
        casenu[casen] 
= 0;
        cin
>>num;
        
int a[num];
        
int i = 0;
        
while(i<num)...{
             cin
>>a[i];
             i
++;
        }

        
bool change = true;
        
int sum = 0;
        
while(change)...{
            change 
= false;
            
for(i=0;i<num-1;i++)...{
                 
if(a[i]>a[i+1])...{
                     swap(a[i],a[i
+1]);
                     change 
= true;
                     casenu[casen]
++;
                 }

            }

        }

        casen
++;
    }

    i 
= 0;
    
while(i < casenum)...{
            cout
<<casenu[i]<<endl;
            i
++;
            }

    system(
"pause");
    
return 1;
}

 

 

2017 Wuhan University Programming Contest --Lost in WHU

As one of the most beautiful campus in China, Wuhan University is around several hills, so the road ...

WHU1572---Cyy and Fzz (AC自动机+dp)

Description As Cyy and Fzz are both busy repairing the network, Sama feel a little boring because i...

WHU 1583 Palindrome(回文树)

题意:把一个串分成2部分,求左半部份的本质不同回文串个数等于右半部份本质不同回文串个数的2倍的所有位置乘起来的答案。 做法:学习了下回文树,总结几点。 1.用编号去代表每个不同的回文串。比如编号为5的...

whu ssd1u1英文课件

  • 2010年12月05日 15:12
  • 3.23MB
  • 下载

(whu)计算机图像学

  • 2011年05月23日 20:19
  • 10.95MB
  • 下载

HDU/HDOJ 3988 2011 WHU多校联合 Harry Potter and the Hide Story

Harry Potter and the Hide Story Time Limit: 10000/5000 MS (Java/Others)     Memory Limit: 65536/65...

gamit10.4-whu

  • 2014年03月09日 17:18
  • 50MB
  • 下载

WHU 2010多校联合比赛解题报告

  • 2011年05月02日 13:38
  • 3.44MB
  • 下载

WHU 1572 Cyy and Fzz(AC自动机+dp)

题意:给出n个模板串,随机一个串,求出现模板串个数的期望(相同算一个)。 做法:比赛时误以为是求模板串出现了几次,用dp[i][j]代表在第i个节点还要走l步的期望,然后记忆化搜索。。不停的wa。。 ...

锐起1046破解3次修正版

  • 2008年02月22日 10:48
  • 7.28MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:whu1046
举报原因:
原因补充:

(最多只允许输入30个字)