母婴网站建设策划书,网站建设费用进会计什么科目,wordpress特效主题免费下载,找资料的免费网站一#xff1a;题目描述#xff1a;
给定一系列正整数#xff0c;请设计一个尽可能高效的算法#xff0c;查找倒数第K个位置上的数字。
输入格式: 输入首先给出一个正整数K#xff0c;随后是若干非负整数#xff0c;最后以一个负整数表示结尾#xff08;该负数不算在序…一题目描述
给定一系列正整数请设计一个尽可能高效的算法查找倒数第K个位置上的数字。
输入格式: 输入首先给出一个正整数K随后是若干非负整数最后以一个负整数表示结尾该负数不算在序列内不要处理。
输出格式: 输出倒数第K个位置上的数据。如果这个位置不存在输出错误信息NULL。
输入样例: 4 1 2 3 4 5 6 7 8 9 0 -1 输出样例: 7
二思路分析
这个题蛮简单的我用到了vector 容器将倒着访问的第K 项变为正着的 size - K 项
三上码
#includebits/stdc.h
using namespace std;int main(){int K;vectorintv;cin K;while(1){int temp;cin temp;if(temp 0)v.push_back(temp);if( temp 0 ){break;}}int num v.size();if( K num)cout NULL;elsecout v[num - K];} //11 1 2 3 4 5 6 7 8 9 0 -1 加油陌生的你
