给定一个数组nums,返回一个计数数组count ,count[i] 表示nums中第i个右边有多少个数小于nums[i].
输入为空格隔开的一行整数,至少包含一个数取值为[0,100],如
1,2,3,4
输出为一行,空格隔开,如
0 0 0 0
#include<iostream>
#include<vector>
using namespace std;
vector<int> litter(vector<int> & nums)
{
int cnt=0;
vector<int> v;
for(int i=0; i<nums.size();i++)
{
for(int j=i+1; j<nums.size();j++)
{
if(nums[j]<nums[i])
++cnt;
}
v.push_back(cnt);
cnt = 0;
}
/*
for(int k=0; k<v.size(); k++)
cout<< v[k] <<" ";
*/
return v;
}
int main()
{
int hh;
int N;
vector<int> v1,res;
while(cin>>hh)
{
v1.push_back(hh);
}
res = litter(v1);
for( int k=0; k<v1.size(); k++ )
cout<< res[k] << " ";
return 0;
}