其他分享
首页 > 其他分享> > 蓝桥杯 景点游览

蓝桥杯 景点游览

作者:互联网

资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
  小明来到一个景区游玩,但是他的时间有限,没办法逛遍所有的景点,所以他从网上下载了每个景点的评分,他希望能够使游览的景点的评分总和最高,于是他希望你帮他对于N个景点排下序。
输入格式
  输入的第一行包含一个正整数N,表示N个景点。
  第二行有N个正整数,表示每个景点的评分值。
输出格式
  输出一行,包含N个正整数,表示N个景点的评分从大到小的排列
样例输入
4
3 2 4 1
样例输出
4 3 2 1
数据规模和约定
  N<=1000,每个景点的评分<=10000。

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b);
int main()
{
	int n;
	cin>>n;
	vector<int> v;
	for(int i=0;i<n;i++)
	{
		int t;
		cin>>t;
		v.push_back(t);
	}
	sort(v.begin(),v.end(),cmp);
	for(int i=0;i<n;i++)
	{
		if(i==0)
			cout<<v[i];
		else
			cout<<" "<<v[i];
	}
	return 0;
}
bool cmp(int a,int b)
{
	if(a<b)
		return false;
	else
		return true;
}

标签:游览,正整数,int,样例,蓝桥,评分,景点,cmp
来源: https://blog.csdn.net/qq_44625441/article/details/104638202