#include <iostream>
#include <vector>
#include <sstream>
#include <algorithm>
using namespace std;
int main() {/*
vector <int> nums ={1,2,34,6,7,67,54,34,56,567,234,64};
int num[] = {1,2,34,6,7,67,54,34,56,567,234,64};
公共模板:算法名(结构名.begin(), 结构名.end(),……);
//排序算法
sort(nums.begin(),nums.end());
sort(num, num+12);
查找算法
if (find(nums.begin(),nums.end(),34)!=nums.end()) cout<<"true"<<endl;
if (find(num,num+12,34)<(num+12))cout<<"true"<<endl;
cout<<find(num,num+12,3)<<" "<<*(num+12)<<endl;
翻转算法
reverse(nums.begin(),nums.end());
reverse(num,num+12);
for (int i=0; i<nums.size(); i++) cout<<nums[i]<<" ";
cout<<endl;
for (int i=0; i<nums.size(); i++) cout<<num[i]<<" ";
N个小朋友在一起做游戏。 每个小朋友在自己的硬纸板上写一个数,然后同时举起来。
接着,小y老师提一个问题,看哪个小朋友先抢答出来。
问题是:在这N个数中,第K大的是哪个数?请你编程完成。
int n,m;
cin>>n>>m;
vector <int> vec(n);
for (int i=0;i<n;i++)cin>>vec[i];
sort(vec.begin(),vec.end());
reverse(vec.begin(), vec.end());
cout<<vec[m-1];
编写程序,根据给出的一个结束于'.'的字符字串,找出其中最长的含有字母'a'的子串。
输入
一句话,以.结束
运算
总目标:找出其中最长的含有字母'a'的子串:含有a && 最长的那个 && 第一个
判断含有a -> find
最长的那个 -> 判断长度 -> 判断size()-> 大于 /小于等于 -> 更新 / 不管 -> 记录当前选中单词的字符串 w
第一个: -> 条件设为size > w
输入 -> 分离单词 -> 遍历单词数组 -> 判断 -> 输出
输出
//输入
string line;
getline(cin,line);
//运算
if (!line.empty()) {
line.pop_back();
//分离单词
string w ="";
vector <string> words;
//遍历数组
for (int i=0; i<line.size(); i++){
if (line[i]!=' ') w+=line[i];
else if (!w.empty()){
words.push_back(w);
w = "";
}
}
words.push_back(w);
//判断
w =""; //记录被选中的单词
for (int i=0; i<words.size(); i++){
if (words[i].size()<=w.size()) continue;
if ( words[i].find('a')<words[i].size()) w= words[i];
}
if (w.empty()) cout<<"NO";
else cout<<w;
}
花了一个多月的时间,Fish终于学会了比较两个数的大小。他想检测下自己是否已经真的学会了,找来了Bug考考他。
Bug马上写出了n个数,要Fish数出每个数后面比他小的数的总个数,Fish马上开始数了起来。
Bug自己也在旁边算,可他发现自己也还不太清楚,但又不想在Fish面前丢脸,所以来求助你,希望你能够在Fish面前算出标准答案。
*/
int nums[100];
int n;
cin>>n;
int lower =0;
for (int i=0; i<n-1; i++){
for (int j=i+1; j<n; j++){
if (nums[i]>nums[j]) lower++;
}
}
cout<<lower;
return 0;
}