摘要: #include<stdio.h> #include<stdlib.h> int cmp(const void *a, const void *b) { return *(int *)a-*(int *)b; } int main() { int a[101]; int b[101]={0}; int m; int k=0; while(scanf("%d",&m)!=EOF) { int i,j; for(i=0;i<m;i++) scanf("%d",&a[i]); for(i=0;i<m;i++) 阅读全文
posted @ 2011-07-25 15:23 bcy 阅读(468) 评论(0) 推荐(0) 编辑
摘要: unique()函数是一个去重函数,STL中unique的函数 unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include<iostream.h>,具体用法如下: int num[100]; unique(num,mun+n)返回的是num去重后的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数把重复的元素一到后面去了,然后依然保存到了原数组中,然后返回去重后最后一个元素的地址,因为unique去除的是相邻的重复元素,所以一般用之前都会要排一下序。 阅读全文
posted @ 2011-07-25 11:40 bcy 阅读(1195) 评论(0) 推荐(0) 编辑
摘要: #include"stdio.h"#include"stdlib.h"#include"iostream.h"using namespace std;int cmp(const void *num,const void *num1){ return *(int *)num-*(int *)num1;}int main(){ int num[101],num1[101]={0}; int N,k=0,M; while(scanf("%d",&N)!=EOF) { M=N; for(int i=0;i<N 阅读全文
posted @ 2011-07-25 11:38 bcy 阅读(192) 评论(0) 推荐(0) 编辑
摘要: #include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"int set[10000000]={0};int p[5000000];void fun(int n){ int t=(int )sqrt(n+1); for(int i=3;i<=t;i+=2) { if(set[i/2]) continue; int k=i*i,p=i+i; for(int j=k;j<=n;j+=p) { set[j/2]=1; } } in 阅读全文
posted @ 2011-07-25 10:15 bcy 阅读(125) 评论(0) 推荐(0) 编辑