【C++】联发科初赛四题《求最大最小数》

最新推荐文章于 2023-09-02 21:41:53 发布

Treysure

最新推荐文章于 2023-09-02 21:41:53 发布

阅读量561

点赞数

分类专栏： C/C++/MFC C++进阶之路

本文为博主Treysure原创文章，转载请在明显处提供读者访问本博客网址的链接，谢谢您的配合！指导数模比赛、信号处理等 QQ：91肆20伍642

本文链接：https://blog.csdn.net/u013346007/article/details/77945597

版权

1.先上个冒泡排序

/*
求最大最小数
有M个（M<=10000）10进制整数，求出这M个数字中的最大值和最小值。每个数字的绝对值不大于1000000。


【输入说明】
在程序当前路径下存在文本文件execute.stdin，程序从execute.stdin中读取输入数据。
execute.stdin中的数字用空格隔开。
*/
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int main()
{
	ifstream ifs("execute.stdin");
	int ival;
	vector<int> vecInt;
	while (ifs >> ival)
		vecInt.push_back(ival);

	ifs.close();

	unsigned int tmp, i = 0, j = 0;
	for (i = 1;i < vecInt.size();++i)
		for ( j = i; j > 0; --j)
			if (vecInt[j-1] < vecInt[j])
			{
				tmp = vecInt[j-1];
				vecInt[j-1] = vecInt[j];
				vecInt[j] = tmp;
			}
	
	cout << vecInt[0] << " " << vecInt[vecInt.size()-1];
	return 0;
}