习题7-1 选择法排序 (20 分)

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输入样例:

4
5 1 7 6

输出样例:

7 6 5 1

以下为原答案

#include <stdio.h>

int main (void)
{
    int n;                    //第一部分  输入
    scanf ("%d\n",&n);
    int a[n],i;
    scanf ("%d",&a[0]);
    for (i=1;i<n;i++)
    {
        scanf (" %d",&a[i]);
    }
    
    int j,b;                 //第二部分  判断
    for (i=1;i<n;i++)        //从第二个数开始,与前面的数作对比,如果大于前面的数,则交换两个数   
    {
        for (j=0;j<i;j++)    //前面的数
        {
            if (a[j]<a[i])
            {
                b=a[j];
                a[j]=a[i];
                a[i]=b;
            }
        }
    }
      
    printf ("%d",a[0]);     //第三部分  输出
    for (i=1;i<n;i++)
    {
        printf (" %d",a[i]);
    }
    
    return 0;
}

 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是20道关注Python的练习题及答案解析: 1. 编写一个函,接受一个字符串作为参,并返回该字符串的反转字符串。 ```python def reverse_string(s): return s[::-1] print(reverse_string("hello world")) # 输出 "dlrow olleh" ``` 解析:该函使用 Python 的切片语法来反转字符串。`s[::-1]` 表示从字符串末尾开始,每隔一个字符取一个字符,即返回反转后的字符串。 2. 编写一个函,接受一个列表作为参,并返回该列表中的所有偶。 ```python def even_numbers(lst): return [num for num in lst if num % 2 == 0] print(even_numbers([1, 2, 3, 4, 5, 6])) # 输出 [2, 4, 6] ``` 解析:该函使用列表推导式来筛选出列表中的所有偶。`[num for num in lst if num % 2 == 0]` 表示遍历列表 lst,如果当前元素是偶,则将其加入新列表中。 3. 编写一个函,接受一个字符串作为参,并返回该字符串中的所有字字符。 ```python def digit_characters(s): return [char for char in s if char.isdigit()] print(digit_characters("hello 123 world")) # 输出 ["1", "2", "3"] ``` 解析:该函使用列表推导式来筛选出字符串中的所有字字符。`[char for char in s if char.isdigit()]` 表示遍历字符串 s,如果当前字符是字字符,则将其加入新列表中。 4. 编写一个函,接受一个整作为参,并返回该整是否为素。 ```python def is_prime(n): if n < 2: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True print(is_prime(7)) # 输出 True print(is_prime(12)) # 输出 False ``` 解析:该函使用试除法判断一个整是否为素。如果该整小于 2,则返回 False;否则遍历 2 到该整平方根之间的所有整,如果该整能被其中任意一个整整除,则返回 False,否则返回 True。 5. 编写一个函,接受一个字符串作为参,并返回该字符串的所有子串。 ```python def substrings(s): return [s[i:j] for i in range(len(s)) for j in range(i+1, len(s)+1)] print(substrings("abc")) # 输出 ["a", "ab", "abc", "b", "bc", "c"] ``` 解析:该函使用两重循环来生成所有可能的子串。外层循环遍历字符串 s 的每个字符作为子串的起始位置,内层循环从起始位置开始遍历到字符串末尾,生成所有以该字符为起始位置的子串。 6. 编写一个函,接受一个列表作为参,并返回该列表的所有子列表。 ```python def sublists(lst): return [lst[i:j] for i in range(len(lst)) for j in range(i+1, len(lst)+1)] print(sublists([1, 2, 3])) # 输出 [[1], [1, 2], [1, 2, 3], [2], [2, 3], [3]] ``` 解析:该函使用两重循环来生成所有可能的子列表。外层循环遍历列表 lst 的每个元素作为子列表的起始位置,内层循环从起始位置开始遍历到列表末尾,生成所有以该元素为起始位置的子列表。 7. 编写一个函,接受一个字符串作为参,并返回该字符串中出现次最多的字符。 ```python def most_frequent_character(s): return max(s, key=s.count) print(most_frequent_character("hello world")) # 输出 "l" ``` 解析:该函使用 max 函和字符串的 count 方法来找到出现次最多的字符。max 函的 key 参指定排序规则,这里使用字符串的 count 方法作为排序依据,返回出现次最多的字符。 8. 编写一个函,接受一个列表作为参,并返回该列表中出现次最多的元素。 ```python from collections import Counter def most_frequent_element(lst): counter = Counter(lst) return max(counter, key=counter.get) print(most_frequent_element([1, 2, 3, 2, 1, 3, 3])) # 输出 3 ``` 解析:该函使用 collections 模块的 Counter 类来统计列表中每个元素出现的次,然后使用 max 函和 Counter 的 get 方法来找到出现次最多的元素。 9. 编写一个函,接受一个字符串作为参,并返回该字符串中最长的回文子串。 ```python def longest_palindromic_substring(s): n = len(s) if n < 2: return s start, max_len = 0, 1 for i in range(n-1): if s[i:i+2] == s[i:i+2][::-1]: left, right = i, i+1 while left > 0 and right < n-1 and s[left-1] == s[right+1]: left -= 1 right += 1 if right - left + 1 > max_len: start = left max_len = right - left + 1 if i < n-2 and s[i:i+3] == s[i:i+3][::-1]: left, right = i, i+2 while left > 0 and right < n-1 and s[left-1] == s[right+1]: left -= 1 right += 1 if right - left + 1 > max_len: start = left max_len = right - left + 1 return s[start:start+max_len] print(longest_palindromic_substring("babad")) # 输出 "bab" ``` 解析:该函使用中心扩展法来找到最长的回文子串。首先遍历字符串 s 的每个字符和每两个相邻字符之间,以它们为中心向两边扩展,同时记录下最长的回文子串的起始位置和长度,最后返回该子串。 10. 编写一个函,接受一个整作为参,并返回该整的二进制表示。 ```python def decimal_to_binary(n): return bin(n)[2:] print(decimal_to_binary(10)) # 输出 "1010" ``` 解析:该函使用 Python 的内置函 bin 将一个整转换为二进制字符串,然后去掉字符串开头的 "0b"。 11. 编写一个函,接受一个二进制字符串作为参,并返回该字符串所表示的十进制整。 ```python def binary_to_decimal(s): return int(s, 2) print(binary_to_decimal("1010")) # 输出 10 ``` 解析:该函使用 Python 的内置函 int 将一个二进制字符串转换为十进制整,其中第二个参指定了字符串的进制。 12. 编写一个函,接受一个整作为参,并返回该整的阶乘。 ```python def factorial(n): if n == 0: return 1 else: return n * factorial(n-1) print(factorial(5)) # 输出 120 ``` 解析:该函使用递归实现了计算阶乘的功能。如果输入为 0,则返回 1;否则返回 n 乘以 n-1 的阶乘。 13. 编写一个函,接受一个列表作为参,并返回该列表中的所有奇。 ```python def odd_numbers(lst): return [num for num in lst if num % 2 == 1] print(odd_numbers([1, 2, 3, 4, 5, 6])) # 输出 [1, 3, 5] ``` 解析:该函使用列表推导式来筛选出列表中的所有奇。`[num for num in lst if num % 2 == 1]` 表示遍历列表 lst,如果当前元素是奇,则将其加入新列表中。 14. 编写一个函,接受一个字符串作为参,并返回该字符串中第一个不重复的字符。 ```python def first_unique_character(s): counter = {} for char in s: counter[char] = counter.get(char, 0) + 1 for char in s: if counter[char] == 1: return char return None print(first_unique_character("leetcode")) # 输出 "l" ``` 解析:该函使用字典来统计字符串中每个字符出现的次,然后再次遍历字符串,找到第一个出现次为 1 的字符。 15. 编写一个函,接受一个列表作为参,并返回该列表中的所有质。 ```python def prime_numbers(lst): def is_prime(n): if n < 2: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True return [num for num in lst if is_prime(num)] print(prime_numbers([1, 2, 3, 4, 5, 6])) # 输出 [2, 3, 5] ``` 解析:该函使用内部函 is_prime 判断一个整是否为素,然后使用列表推导式遍历列表 lst,筛选出其中的质。 16. 编写一个函,接受一个字符串作为参,并返回该字符串中的所有字母字符。 ```python def letter_characters(s): return [char for char in s if char.isalpha()] print(letter_characters("hello 123 world")) # 输出 ["h", "e", "l", "l", "o", "w", "o", "r", "l", "d"] ``` 解析:该函使用列表推导式来筛选出字符串中的所有字母字符。`[char for char in s if char.isalpha()]` 表示遍历字符串 s,如果当前字符是字母字符,则将其加入新列表中。 17. 编写一个函,接受一个列表作为参,并返回该列表中的所有子集。 ```python def subsets(lst): if not lst: return [[]] else: rest = subsets(lst[1:]) return rest + [[lst[0]] + x for x in rest] print(subsets([1, 2, 3])) # 输出 [[], [3], [2], [2, 3], [1], [1, 3], [1, 2], [1, 2, 3]] ``` 解析:该函使用递归实现了生成所有子集的功能。如果列表为空,则返回空列表的子集;否则递归求解剩余部分的子集,并将当前元素加入到其中所有子集的末尾。 18. 编写一个函,接受一个字符串和一个整 k 作为参,并返回该字符串中所有长度为 k 的子串。 ```python def k_substrings(s, k): return [s[i:i+k] for i in range(len(s)-k+1)] print(k_substrings("hello world", 3)) # 输出 ["hel", "ell", "llo", "lo ", "o w", " wo", "wor", "orl", "rld"] ``` 解析:该函使用列表推导式来生成所有长度为 k 的子串。外层循环遍历字符串 s 的每个长度为 k 的子串的起始位置,内层循环从起始位置开始遍历到字符串末尾,生成所有长度为 k 的子串。 19. 编写一个函,接受一个列表作为参,并返回该列表中的所有元素之和。 ```python def sum_elements(lst): return sum(lst) print(sum_elements([1, 2, 3, 4, 5])) # 输出 15 ``` 解析:该函使用 Python 的内置函 sum 来计算列表中所有元素的和。 20. 编写一个函,接受一个字符串作为参,并返回该字符串中出现次最多的单词及其出现次。 ```python from collections import Counter def most_frequent_word(s): words = s.split() counter = Counter(words) word, count = counter.most_common(1)[0] return word, count print(most_frequent_word("hello world hello")) # 输出 ("hello", 2) ``` 解析:该函使用字符串的 split 方法将字符串拆为单词列表,然后使用 collections 模块的 Counter 类来统计每个单词出现的次,最后使用 Counter 的 most_common 方法找到出现次最多的单词及其出现次

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值