缩小的陆地+排序

1.http://www.tsinsen.com/ViewGProblem.page?gpid=A1016

题目，编号1016

代码

#include <iostream>#include <math.h>using namespace std;int main(){    int n=0;    double x,y;    cin>>n;    int result[100000];    for(int i=0;i<n;i++)    {        cin>>x>>y;        result[i]=(x*x+y*y)/100*M_PI+1;    }

    int pos=rand()%(e-s+1)+s;    int key=a[pos];

for(int i=0;i<n;i++) cout << result[i] << endl; return 0;}

比较坑的是，我一开始除的是50，忽略了土地是半圆。要先恢复成整个圆。

另外题目说明求出整数也要加一。

比方说20.1->21

20->21

并且int转换直接就是去点小数点，所以统一处理加一。

M_PI是π的表示。要引入math

2.char[]赋值时要注意最后一个空间留给了'\0'，char str[4]="abc";且不能是"a,b,c"或者任何其他符号。

3.快排，用数列中的任意数，用的是c++

3.1随机数的头文件codeblocks

#include <time.h>#include <stdlib.h>

随机的选取数列中的元素

    int pos=rand()%(e-s+1)+s;    int key=a[pos];

//因为是随机的，所以要注意两个地方，一个是最后谁与选定数字交换，low还是high。

//以及要防止low，high越界low不能大于high然后还去找他们之间的随机数。每次快排都要保证两边的序号不能交错。

//还有输出的时候别忘了空格，我忘了，又一直用单数测试就没发现

#include <iostream>#include <math.h>#include <time.h>#include <stdlib.h>using namespace std;int a[202];void qs(int s,int e){    if(s<=e){    srand((int)time(NULL));    int pos=rand()%(e-s+1)+s;    int key=a[pos];    int low=s;    int high=e;    while(low<=high)    {        while(a[low]<=key&&low<=high)            low++;        while(a[high]>=key&&low<=high)            high--;        if(low<=high)            swap(a[low],a[high]);    }    if(pos>=low)    {        swap(a[low],a[pos]);        qs(low+1,e);        qs(s,high);    }    if(pos<=high)    {        swap(a[high],a[pos]);        qs(s,high-1);        qs(low,e);    }    }}int main(){    int n;    cin>>n;    for(int i=0; i<n; i++)        cin>>a[i];    qs(0,n-1);    for(int i=0; i<n; i++)        cout<<a[i]<<" ";    return 0;}

//使用随机的序号定为key可以避免出现最坏情况，也就是数列本来有序，每次都选第一个，那么递归深度就是n，不论是存储空间还是时间都浪费了。

//但是能节省就节省，所以，最好还是用提供的算法

#include <iostream>#include <algorithm>using namespace std;int main(){    int n;    cin>>n;    int a[202];    for(int i=0;i<n;i++)        cin>>a[i];        sort(a,a+n);        for(int i=0;i<n;i++)            cout<<a[i]<<" ";    return 0;}

//这里要注意一个石头文件，一个是sort的用法，n是长度。