2017.09.22

今天水逆= =

被Vector搞疯掉

1008. 有序vector的插入

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()); }

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练习（相当简单）