temp

#include<iostream>
#include<string>
using namespace std;
void bubbleSort(int start,int end,string **a,int m)
{
	for (int i = start; i < end; i++)
	{
		for (int j = start; j < start-end-i-1; j++)
		{
			if (a[j]>a[j+1])
			{
				string temp = a[j][1];
				a[j][1] = a[j + 1][1];
				a[j + 1][1] = temp;

				temp = a[j][2];
				a[j][2] = a[j + 1][2];
				a[j + 1][2] = temp;

				temp = a[j][0];
				a[j][0] = a[j + 1][0];
				a[j + 1][0] = temp;
			}
		}
	}
}
int main()
{
	int n;
	while (cin >> n)
	{
		string **a;                              //new二维数组  n行3列
		a = new string *[n];
		for (int i = 0; i < n; i++)
			a[i] = new string[3];
		int *beginTime = new int[n];
		int *endTime = new int[n];

		for (int i = 0; i < n; i++)//输入
			for (int j = 0; j < 3; j++)
				cin>>a[i][j];

		for (int i = 0; i < n; i++)
		{
			for (int j = 0; j < n - i - 1; j++)
			{
				if (a[j][1]>a[j + 1][1])
				{
					string temp = a[j][2];
					a[j][2] = a[j + 1][2];
					a[j + 1][2] = temp;

					temp = a[j][1];
					a[j][1] = a[j + 1][1];
					a[j + 1][1] = temp;

					temp = a[j][0];
					a[j][0] = a[j + 1][0];
					a[j + 1][0] = temp;
				}
			}
		}
		int tempTime = 0;
		for (int i = 0; i < n; i++)
		{
			if (tempTime<atoi(a[i][1].c_str()))
			{
				beginTime[0] = atoi(a[0][1].c_str());
				endTime[0] = atoi(a[0][2].c_str()); 
				tempTime= endTime[0];
			}
		}
		for (int i = 0; i < n; i++)//输出
		{
			cout << a[i][0] << ' ';
			cout << beginTime[i] << ' ' << endTime[i] << endl;
		}
		for (int i = 0; i < n; i++)//释放
			delete[]a[i];
		delete[]a;
	}
}

你可能感兴趣的:(temp)