C++018-C++桶排序及其应用

题目描述-欢乐的跳

【题目描述】
一个 nnn 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,n−1][1,n-1][1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3}\{1,4,2,3\}{1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,13,2,1。

给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

【输入格式】

每组测试数据第一行以一个整数 n(1≤n≤1000)n(1 \le n \le 1000)n(1≤n≤1000) 开始，接下来 nnn 个空格隔开的在 [−108,108][-10^8,10^8][−108,108] 之间的整数。

【输出格式】

对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出 Jolly，否则输出 Not jolly。

【样例 #1】

【样例输入 #1】

4 1 4 2 3

【样例输出 #1】

Jolly

【样例 #2】

【样例输入 #2】

5 1 4 2 -1 6

【样例输出 #2】

Not jolly

【 提示】

1≤n≤10001 \le n \le 10001≤n≤1000

#include 
using namespace std;int main()
{int a[1100],b[1100],n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int j=1;j<=n-1;j++){b[j]=abs(a[j]-a[j+1]);}sort(b+1,b+1+n-1);int s =0;for(int k=1;k<=n-1;k++){if(b[k]==k)s++;}if(s==n-1)cout<<"Jolly";else cout<<"Not jolly";return 0;
}

题目描述-[NOIP1998 提高组] 拼数

【 题目描述】
设有 nnn 个正整数 a1…ana_1 \dots a_na1​…an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。
【 输入格式】
第一行有一个整数，表示数字个数 nnn。
第二行有 nnn 个整数，表示给出的 nnn 个整数 aia_iai​。
【 输出格式】
一个正整数，表示最大的整数

【 样例 】1
【 样例输入 】1

3
13 312 343

【 样例输出 】1

34331213

【 样例 】2

【 样例输入 】2

4
7 13 4 246

【 样例输出 】2

7424613

【 提示】

对于全部的测试点，保证 1≤n≤201 \leq n \leq 201≤n≤20，1≤ai≤1091 \leq a_i \leq 10^91≤ai​≤109。

#include 
using namespace std;
bool cmp(string a,string b){return a+b>b+a;
}
int main()
{string a[22];int n;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];sort(a+1,a+1+n.cmp);for(int i=1;i<=n;i++) cout<

#include 
using namespace std;
bool cmp(string a,string b){return a+b>b+a;
}
int main()
{string a[22],key;int n,j;cin>>n;for(int i=1;i<=n;i++) cin>>a[i];for(int i=2;i<=n;i++){key =a[i];for(j=i-1;j>=1;j--){if(key+a[j]>a[j]+key) a[j+1]=a[j];//key要插入到a[j]前else break;}a[j+1]=key;}for(int i=1;i<=n;i++) cout<