用C语言编译一下描述 已知一个有n个元素的从小到大排列的整数序列，序列中的数据没有重复。现在要查找一个给定的值key，输出key在此序列中出现的位置。 例如：在序列[1,2,3,5,8,9,12,21,37,49,55,613]中,查找5的结果是4,表示找到了，位置是4（第4个数）. 输入 第一行包含一个正整数k，表示有k组测试数据。1 <= k <= 100。接下来是k组数据。 对于每组数据，首先包含一行两个整数，n和key,表示该组数据整数序列的元素个数n和要查找的值key。(1 <=n<=1000) 然后的一行中包含n个从小到大排列好的整数，依次给出序列的每个元素，相邻两个整数之间用空格隔开。 题目中所有元素和key的绝对值不超过10000。 输出 对于每组数据，若序列中存在key，输出key第一次出现的位置；否则输出-1。 每个输出单独占一行。 样例输入 3 5 3 2 3 5 6 7 4 5 1 2 3 4 1 1 1 样例输出 2 -1 1

#include <stdio.h>

int main() {
    int k, n, key, i, j, flag;
    scanf("%d", &k);
    while (k--) {
        scanf("%d %d", &n, &key);
        int a[n];
        for (i = 0; i < n; i++)
            scanf("%d", &a[i]);
        flag = 0; // 标记是否找到key
        for (i = 0; i < n; i++) {
            if (a[i] == key) {
                printf("%d\n", i+1);
                flag = 1;
                break;
            }
        }
        if (!flag) // 没找到
            printf("-1\n");
    }
    return 0;
}

相关问题

在一个长度为n的整数序列中奇数从小到大排序偶数从大到小排序c语言

你可以使用以下C语言代码来实现这个要求：

#include <stdio.h>

void sortOddEven(int arr[], int n) {
    // 对奇数进行升序排序
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 != 0) {
            for (int j = i + 1; j < n; j++) {
                if (arr[j] % 2 != 0 && arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }

    // 对偶数进行降序排序
    for (int i = 0; i < n; i++) {
        if (arr[i] % 2 == 0) {
            for (int j = i + 1; j < n; j++) {
                if (arr[j] % 2 == 0 && arr[i] < arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
    }
}

int main() {
    int n;
    printf("请输入整数序列的长度：");
    scanf("%d", &n);

    int arr[n];
    printf("请输入整数序列：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    sortOddEven(arr, n);

    printf("排序后的整数序列为：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}

这段代码首先定义了一个名为`sortOddEven`的函数，它接受一个整数数组和数组的长度作为参数。函数通过两次遍历数组，分别对奇数和偶数进行排序。在每次遍历中，使用冒泡排序的思想，将满足条件的元素进行交换，从而实现排序。

在`main`函数中，首先读取整数序列的长度，并根据长度创建一个数组。接着读取用户输入的整数序列，并调用`sortOddEven`函数对序列进行排序。最后，输出排序后的整数序列。

你可以根据需要修改代码，比如添加错误处理、优化算法等。

C语言在键盘上输入N个整数，编写一个程序用选择排序算法实现从小到大排列

以下是使用选择排序算法实现从小到大排列的C语言程序：

#include <stdio.h>

int main()
{
    int n, i, j, temp;
    printf("请输入要排序的整数个数：");
    scanf("%d", &n);
    int a[n];
    printf("请输入%d个整数：\n", n);
    for (i = 0; i < n; i++) {
        scanf("%d", &a[i]);
    }
    for (i = 0; i < n - 1; i++) {
        for (j = i + 1; j < n; j++) {
            if (a[i] > a[j]) {
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }
    printf("从小到大排列后的结果为：\n");
    for (i = 0; i < n; i++) {
        printf("%d ", a[i]);
    }
    return 0;
}

首先，程序会询问要排序的整数个数，然后使用数组存储输入的整数。接着，使用两层循环遍历数组，每次找到当前未排序部分的最小值，并将其交换到已排序部分的最后面。最后，程序输出排好序的数组。