关闭

whu1046

1079人阅读 评论(0) 收藏 举报

      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;
}

 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:112434次
    • 积分:1567
    • 等级:
    • 排名:千里之外
    • 原创:38篇
    • 转载:5篇
    • 译文:0篇
    • 评论:30条
    文章分类
    最新评论