网站建设中幻灯片如何加链接,网站建设和制作,手机网站设计尺寸毫米,公司画册设计网站1 题目描述 拼数成绩10开启时间2021年09月24日 星期五 18:00折扣0.8折扣时间2021年11月15日 星期一 00:00允许迟交否关闭时间2021年11月23日 星期二 00:00 设有 n个正整数 a[1]…a[n]#xff0c;将它们联接成一排#xff0c;相邻数字首尾相接#xff0c;组成一个最大的整…1 题目描述 拼数
成绩10开启时间2021年09月24日 星期五 18:00折扣0.8折扣时间2021年11月15日 星期一 00:00允许迟交否关闭时间2021年11月23日 星期二 00:00 设有 n个正整数 a[1]…a[n]将它们联接成一排相邻数字首尾相接组成一个最大的整数。输入描述第一行有一个整数表示数字个数 n 1 ≤ n ≤ 20, 1 ≤ a ≤ 10^9。第二行有 n个整数表示给出的 n个整数 a[i] 输出描述一个正整数表示最大的整数接下来将由系统输出你的询问记录当你的调用次数小于例程的2倍时你将AC此题预设代码前置代码 /* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */ #includeiostream
#includestring using namespace std;
string s[25];
int n; int* SpellNum(int ); int cmp(int i, int j) { if(i 0 || i n || j 0 || j n) return -2; return s[i] s[j] s[j] s[i];
} int main() { cin n; for(int i 1; i n; i) cin s[i]; int* index SpellNum(n); for(int i 1; i n; i) cout s[index[i]]; cout endl; return 0;
} /* PRESET CODE END - NEVER TOUCH CODE ABOVE */ 测试输入 期待的输出 时间限制 内存限制 额外进程 测试用例 1以文本方式显示3↵13 312 343↵以文本方式显示34331213↵3↵1秒64M0测试用例 2以文本方式显示4↵7 13 4 246↵以文本方式显示7424613↵6↵1秒64M0 2 代码
#includeiostream
#includestring using namespace std;
string s[25];
int n; int* SpellNum(int ); int cmp(int i, int j) { if(i 0 || i n || j 0 || j n) return -2; // 成立返回1不成立返回0return s[i] s[j] s[j] s[i];
} int main() { freopen(file in.txt,r,stdin);cin n; for(int i 1; i n; i) cin s[i]; int* index SpellNum(n); for(int i 1; i n; i) cout s[index[i]]; cout endl; return 0;
} // 方法就是把数字做为字符串来排序排序的比较原则是 两个数字串AB如果AB BA则A B
// 不让访问原数组那就新建一个数组把原数组的下标保存下来对原数组的下标进行操作
int *SpellNum(int n){int *index;index (int*)malloc(sizeof(int)*(n1)); //下标0的那一位没有使用所以多申请一个位置 int i,j;int temp;int ans;for(i1;in;i){index[i]i;}for(i1;in;i){for(ji1;jn;j){ans cmp(index[i],index[j]);if(ans-2){exit;}else if(ans){// 如果大于的话不做任何操作}else{// 如果小于的话交换位置temp index[i];index[i]index[j];index[j]temp;} }}return index;
}
