标签:span oid 输出 style using 输入格式 协助 好的 logs
/p
#include<iostream> using namespace std; int a[100]; int find(int x, int num) {//查找x可以插入的位置,并返回该位置,如果 //没找到(存在相等的数)返回-1 if(x > a[num-1]) return i; else if(x < a[0]) return 0; else { for(int j = 0; j < i-1; j++) { if(x < a[j+1] && x > a[j]) return j+1; } return -1; } } void insert(int x, int num, int pos) {//将该值插入到a[pos]的位置 for(int j = num-1; j >= pos; j--) a[j + 1] = a[j]; a[pos] = x; } int main() { int n, x, pos; while(cin>>n) {//n为总的随机数,num记录不重复的随机数的个数,至少为1 int num = 1; for(int i = 0; i < n; i++) { cin>>x; if(i == 0) a[0] = x; else { pos = find(x, num); if(pos != -1) { insert(x, num, pos); num++; } } } cout<<num<<endl; for(int i = 0; i < num; i++) cout<<a[i]<<" "; cout<<endl; } }
标签:span oid 输出 style using 输入格式 协助 好的 logs
原文地址:http://www.cnblogs.com/denghui666/p/7684678.html