ACM我的题解风格

---

一、使用全局变量

1.不用传参

在程序中通常会有多个函数访问同一个数组、变量等等，如果在main()函数里声明，那么使用这些函数时就还需要把数组、变量当作参数传入，这很不方便。因此这些需要传递的变量声明为全局变量。

#include<stdio.h>
int N;
void deal(){
    //直接就可以使用N来操作
    cout<<N<<endl;
}
int main(){
    //比如通常所见到的输入元素的个数
    cin>>N;
    deal();
    return 0;
}

2.动态数组问题

要求

题目会输入一个n个元素的数组

这样写报错

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int a[n];		//这里报错，不能这样写
	return 0;
}

声明一个全局变量的数组。

声明时数组的大小是MAX。MAX值是题目给出的限定条件，比如输入的数据的个数n，如1<=n<=10。你就可以定义MAX的值为12。

MAX值建议要稍大一点。因为有时会估计数据的大小可能会比你想得更大，比如字符串末尾的’\0’忘记计入大小。

#define MAX 12
int a[MAX];
int n;
int main(){
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    return 0;
}

而且这样当别的函数使用数组时不用传参（因为是全局变量），省事。

PS：动态数组问题总结
https://blog.csdn.net/sandalphon4869/article/details/97276861

二、Input格式

1.几组数据while循环

int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        //操作
    }
    return 0;
}    

三、风格

1.拥挤：全放main里

输入的数据的部分、处理数据和输出的部分混杂。代码量小时看不出来，代码量大时很臃肿。

#include<iostream>
#include<cstring>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        cout<<a[i]<<endl;
    }
} 

2.输入-处理-输出

//处理数据的算法
T deal1(){}
T deal2(){}

//输出结果
void solve(){}

int main(){
    //输入数据
    
    //调用solve
    solve();
}

Leetcode的题解方式和这个异曲同工，都是将处理部分分离出main()，它是定义一个类Solution的类。