2021-01-08

#include<iostream>
#include<string >
#include<iomanip >
using namespace std;
class point   {
	int x, y;
public:
	point() { x = 0, y = 0; };
	point(int xx, int yy) {
		x = xx;
		y = yy;
	};
	void setxy(int xx,int yy) {
		x = xx;
		y = yy;
	};
	int getx()
	{
		return x;
	};
	int gety()
	{
		return y;
	};
	~point() {
		x = 0, y = 0;
		cout << "point clear" << endl;
	};

	
};
class circle
{
	int x, y, r;
public:
	circle() {
		x = 0, y = 0, r = 0;
	}
	circle(int xx,int yy,int rr) {
		x = xx, y = yy, r = rr;
	}
	~circle() {
		x = 0, y = 0, r = 0;
		cout << "circle clear" << endl;
	}
	int contain(point &p)
	{
		int a ;
		a = abs(p.getx() - x) ^ 2 + (p.gety() - y) ^ 2;
		if (r*r > a)
			return 0;
		else
			return 1;
	}
	

	

};
int main()
{
	int x, y,t,r;
	cin>>x>>y>> t;
	point p(x,y);
	point *a = new point[t];//动态创建对象数组，注释，这里补充动态创建二维数组，int **p=new int *[m];  for(){p[i]=new int [n];
	for (int i = 0; i < t; i++)
	{
		cin >> x >> y;
		a[i].setxy(x, y);

	}
	cin >> x>> y>> r;
	circle q(x, y, r);
	if (q.contain(p))//第一个点和其他的点是分开的
		cout <<"out" << endl;
	else 
		cout<<"in"<<endl;
	for (int i = 0; i < t; i++)
	{
		if(q.contain(a[i]))
			cout << "out" << endl;
		else
			cout << "in" << endl;
	}
		
	return 0;//这题我不明白为啥结尾的时候是circle clear  point clear，不应该是先调用的是point吗？那岂不是每一次都要是输出一个clearpoint。我初步推测是先构造的类，后析构，等到全部程序结束才会开始析构，不然你的指针都被析构了，还玩啥/



 }

问题 C: 数组奇偶排序（数组）

时间限制: 1 Sec  内存限制: 128 MB
提交: 1651  解决: 840
[提交][状态][讨论版]

题目描述

输入n，输入n个整数。调整数字位置使得偶数在序列的前半部分，奇数在序列的后半部分。

注：自己根据样例输入、输出找到算法。

要求算法的时间复杂度为O(n)。

输入

测试次数t

每组测试数据格式如下：

整数个数n，后跟n个整数

输出

对每组测试数据，输出整数个数和调整后的整数序列

样例输入

3 4 1 2 3 4 8 12 32 67 13 1 9 4 97 6 1 32 9 43 12 0

样例输出

4 4 2 3 1 8 12 32 4 13 1 9 67 97 6 0 32 12 43 9 1

提示

/*思路：将找到的第一个奇数和倒数的第一偶数互换*/ 
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
 int t;
 cin>>t;
 while(t--)
 {
  int n,i,j,a[80],x;
  cin>>n;
   
  for(i=0;i<n;i++)
  cin>>a[i];//输入 
   
  for(i=0;i<n;i++)
    if(a[i]%2==1)//奇数 
   for(j=n-1;j>i;j--)//倒数第一个数开始 找偶数 
     if(a[j]%2==0)
     {
      x=a[i],a[i]=a[j],a[j]=x;
       break;
     }
  cout<<n<<" ";
  for(i=0;i<n;i++)
  if(i<n-1)
  cout<<a[i]<<" ";
  else cout<<a[i]<<endl;
   
 }
 return 1;
}