思路一对输入的票进行排序这里调用一个sort函数
#include<iostream>
using namespace std;
int a[2000000],n,m;
int main()
{
cin>>n>>m;
for(int i=0;i<m;i++)cin>>a[i];
sort(a,a+m); //sort排序
for(int i=0;i<m;i++)cout<<a[i]<<" ";
return 0;
}
怎么样,就是这么简单-^-。
思路二对输入的票进行计数这样我们从票数的多少来输出也是一样的从小到大
#include<iostream>
using namespace std;
int arr[2000005];
int num[1005];
int main()
{
int n, m;
cin >> n >> m;
for (int i = 1; i <= m; i++)
{
cin >> arr[i];
num[arr[i]]++;
}
for (int i = 1; i<=n; i++)
{
if (num[i]!= 0)
{
for (int j = 1; j <= num[i]; j++)
{
cout <<i<< " ";
}
}
}
}