Time Limit: 1sec Memory Limit:256MB
Description
int insertVector(vector<int> & L, int k)
// 假定向量L的元素从小到大有序。该函数将k插入L中适当位置,使得L保持有序,并返回插入的位置。位置从0开始记。
//例,L=(3,5,5,7),如果插入k=2,L=(2,3,5,5,7), 如果插入k=10,L=(3,5,5,7,10).
{
// 插入代码
}
Problem Source: Vector与List练习(相当简单)
我的辣鸡代码
#include<iostream>
#include<vector>
using namespace std;
int insertVector(vector<int> & L, int k)
{
int i,temp;
L.push_back(k);
for(i=L.size();i>0;)
{
if(L[i]<=L[i-1])
{
temp=L[i];
L[i]=L[i-1];
L[i-1]=temp;
i--;
}
}
return i;
}
舍友的AC代码...
int insertVector(vector<int> & L, int k)
{
vector<int>::iterator iv=L.begin();
while(iv!=L.end()&&*(iv)<=k)
iv++;
L.insert(iv,k);
return (iv-L.begin());
}