【深基16.例1】淘汰赛(下)

承接上文

        第二段程序如下：

#include<bits/stdc++.h>
#define vp vector<pair<int,int> >
using namespace std;
vp a,b;
int n,m,x;
int main()
{
	cin>>n;
    x=pow(2,n)/2;
	for(int i=1;i<=x;i++) 
        cin>>m,a.push_back(make_pair(m,i));
	for(int i=1;i<=x;i++) 
        cin>>m,b.push_back(make_pair(m,i+x));
	sort(a.begin(),a.end());sort(b.begin(),b.end());
    if(a[a.size()-1].first>b[b.size()-1].first) 
        cout<<b[b.size()-1].second;
	else cout<<a[a.size()-1].second;
	return 0;
}

        这样写相比于写一个struct(32行)是好了很多。但是这样写还是有二十几行。能不能让程序行数变短的一半或者三分之一呢？

        当然可以。我们可以压缩代码，减少行数。

---

更改压缩程序

        那为什么要减少行数呢？

        为了挑战全网最短程序。

        我们可以通过压缩行数的方式来让程序更紧凑，加快程序阅览速度(这些都是我编的)。

        那具体该怎么减少程序行数，更改程序风格呢？

        举个例子，就以刚才那两段程序为例，怎么让它变得紧凑，且符合初学者的水平呢？

        我们可以通过删除部分语句，压缩程序代码的方式来使得代码变短。

        压缩程序代码主要有以下几点：

（1）删除注释；

（2）删除#define,const,typedef等不一定要写的程序(const int改回int)；

（3）将带{}的语句中可以变成逗号的语句变成都好，最好删去大括号；

（4）尽量将更多的语句合并在一起;

（5）数组下标直接用数字，避免const int/#define;

（6）for,while语句一行写完......

        压缩后的程序代码如下：

#include<bits/stdc++.h>
using namespace std;
vector<pair<int,int> >a,b;int n,m,x;
int main()
{
	cin>>n;x=pow(2,n)/2;
	for(int i=1;i<=x;i++) cin>>m,a.push_back(make_pair(m,i));
	for(int i=1;i<=x;i++) cin>>m,b.push_back(make_pair(m,i+x));
	sort(a.begin(),a.end());sort(b.begin(),b.end());
	if(a[a.size()-1].first>b[b.size()-1].first) cout<<b[b.size()-1].second;
	else cout<<a[a.size()-1].second;
	return 0;
}

        这道题目就这么多。上下两篇阅读量总和超过40，更新下一篇！