YTU 2952: A代码填充--谁挡住了我
2952: A代码填充--谁挡住了我
时间限制: 1 Sec 内存限制: 128 MB提交: 135 解决: 38
题目描述
n个人前后站成一列,对于队列中的任意一个人,如果排在他前面的人的身高大于等于他的身高,则称该人被挡住了。小明是队列中的一员,问有多少人挡住了他?
注:本题只需要提交填写部分的代码,请按照C++方式提交。
#include <iostream>
using namespace std;
struct Node
{
float height;
Node *next;
};
Node *creatlist(int n)
{
Node *t=new Node;
cin>>t->height;
if(n>1)
t->next = creatlist(n-1);
else
t->next = NULL;
return t;
}
Node *findlist(Node *head,int n)
{
if(n<1||!head)
return NULL;
if(n==1)
return head;
return findlist(head->next,n-1);
}
int countlist(Node *head,Node *p)
{
if(!head||!p||head==p)
return 0;
/*
请在该部分补充缺少的代码
*/
}
int main(void)
{
int n,pos;
Node *head,*xiaoming;
cin>>n; //人数
head = creatlist(n);
cin>>pos; //小明的序号
xiaoming = findlist(head,pos);
cout<<countlist(head,xiaoming)<<endl;
return 0;
}
输入
第一行 n
第二行 n个人的身高
第三行 小明从前往后数的序号
输出
挡住小明的人数
样例输入
10
1.86 1.74 1.67 1.87 1.68 1.9 1.65 1.65 1.68 1.65
8
样例输出
7
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <iostream> using namespace std; struct Node { float height; Node *next; }; Node *creatlist(int n) { Node *t=new Node; cin>>t->height; if(n>1) t->next = creatlist(n-1); else t->next = NULL; return t; } Node *findlist(Node *head,int n) { if(n<1||!head) return NULL; if(n==1) return head; return findlist(head->next,n-1); } int countlist(Node *head,Node *p) { if(!head||!p||head==p) return 0; int i=0; while(head!=p) { if(head->height>=p->height) { i++; } head=head->next; } return i; } int main(void) { int n,pos; Node *head,*xiaoming; cin>>n; //人数 head = creatlist(n); cin>>pos; //小明的序号 xiaoming = findlist(head,pos); cout<<countlist(head,xiaoming)<<endl; return 0; }