题目72 好朋友的位置（ok）

输入描述：
第一行输入N：N表示有N个小朋友
第二行输入N个小朋友的身高height[i]，都是整数
输出描述：
输出N个小朋友的好朋友的位置

示例一：
输入：
2
100 95
输出：
0 0

说明：
第一个小朋友身高100，站在队尾位置，向队首看，
没有比他身高高的小朋友，所以输出第一个值为0.
第二个小朋友站在队首，前面也没有比他身高高的小朋友，
所以输出第二个值为0.

示例二：
输入
8
123 124 125 121 119 122 126 123
输出
1 2 6 5 5 6 0 0

说明：
123的好朋友是1位置上的124
124的好朋友是2位置上的125
125的好朋友是6位置上的126
以此类推

#include <stdio.h>
#include <string.h>
#include <stdlib.h>static void PrintList(int *list, int n)
{int i;for (i = 0; i < n; i++) {printf("%d ", list[i]);}printf("\n");
}static void GetFriendPos(int *list, int n)
{int i;int j;int pos;for (i = 0; i < n; i++) {pos = 0;for (j = i + 1; j < n; j++) {if (list[i] < list[j]) {pos = j;break;}}printf("%d ", pos);}printf("\n");
}int main()
{/* 输入输出 */int i, n;int *list = NULL;char s[16] = {0};scanf("%d", &n);getchar();list = malloc(sizeof(int) * n);if (list == NULL) {return -1;}memset(list, 0, sizeof(int) * n);for (i = 0; i < n; i++) {scanf("%d", &list[i]);}GetFriendPos(list, n);// PrintList(list, n);return 0;
}

题目72 好朋友的位置（ok）相关推荐

题目1526：朋友圈
题目1526:朋友圈时间限制:1 秒内存限制:128 兆特殊判题:否提交:1675 解决:514 题目描述: 假如已知有n个人和m对好友关系(存于数字r).如果两个人是直接或间接的好友(好友的 ...
C语言题目 1689: 数据结构-求子串位置的定位函数
题目描述在算法4-1中已经描述过一种定位子串的算法,但其依赖字符串的其他操作(使用了算法4-3描述的子串提取以及字符串比较). 下面给出书中另一种相对独立的定位子串算法: 图:求子串位置的定位函数 ...
Leetcode Hot100不熟练题目 72. 编辑距离
1.题目描述给你两个单词 word1 和 word2, 请返回将 word1 转换成 word2 所使用的最少操作数 . 你可以对一个单词进行如下三种操作: 插入一个字符删除一个字符替换一个字符 ...
华为面试题目返回顺序排列的某个位置的结果
给出集合 [1,2,3,...,n],其所有元素共有 n! 种排列. 按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下: "123" "132& ...
计蒜客/51Nod题目
题目换位置(1) 链接https://nanti.jisuanke.com/t/T1971 思路:两两交换次序使得数组逆序,第一个到最后位置需要n-1步,第二个到倒数第二个需要n-2步,第三个到倒数 ...
2020年团体程序设计天梯赛L1题目集（题目+代码）
2020年11月团体程序设计天梯赛第一次参加天梯赛,除了在门口冻得瑟瑟发抖,还有按不动的shift之外一切都还好- tip:不知道啥原因代码上基本没有注释,希望dalao们不要介意~ L1-1 嫑废 ...
2020年11月28日天梯赛GPLT总决赛（全部题目 + 189分代码答案）
written by: 东篱下の悠然 L1-1 嫑废话上代码 (5分) Linux 之父 Linus Torvalds 的名言是:"Talk is cheap. Show me the co ...
天梯赛（2020题目集）
L1-吃火锅以上图片来自微信朋友圈:这种天气你有什么破事打电话给我基本没用.但是如果你说"吃火锅",那就厉害了,我们的故事就开始了. 本题要求你实现一个程序,自动检查你朋友给你发 ...
2020团队天梯赛-正赛-L1题目集
L1题目集 L1-01 嫑废话上代码 (5分得5分) L1-02 猫是液体(5分得5分) L1-03 洛希极限(10分得10分) L1-04 调和平均(10分得9分) L1-05 胎压监测(15分得 ...
华为OD机试 - 找朋友（Java JS Python）
题目描述在学校中,N个小朋友站成一队, 第i个小朋友的身高为height[i], 第i个小朋友可以看到的第一个比自己身高更高的小朋友j,那么j是i的好朋友(要求j > i). 请重新生成一个列 ...

题目72 好朋友的位置（ok）

题目72 好朋友的位置（ok）相关推荐

最新文章

热门文章