c语言实现论文查重

算法筛排处理 明明的随机数（C语言描述）三寸雪原创关注3点赞·1550人阅读问题 : 筛排处理 明明的随机数时间限制: 1Sec 内存限制: 128MB题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N<=100），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作输入每组输入数据的第一行含有一个正整数N，表示后面行中有N个随机整数。若N=0，表示处理结束。输出对应每组输入数据，输出一组数据，该数据由单独一行开头，内含一个N，表示后面有N个排好序的整数，整数之间空一格。每组输出数据之间空一行。样例输入122 4 6 17 20 40 43 45 60 64 85 981735 75 40 61 56 21 85 61 50 83 52 22 44 68 51 80 380样例输出122 4 6 17 20 40 43 45 60 64 85 981621 22 35 38 40 44 50 51 52 56 61 68 75 80 83 85思路：根据题目描述，无非就是将数据进行筛选剔除和重新排序第一种：先进行排序，再将相同的数逐个剔除第二种：先筛选剔除再进行重排我用的是第二种，同时是采取边输入边剔除的方式。代码：#include<>int main() { int n,i,j,t,index=0,count=0; //index为0则表示无重复，不需要剔除，count用于计数 int a[105]; scanf("%d",&n); while(n!=0) { for(i=0;i0) { if(t==a[--j]){index=1;break;} } if(index==0)a[i-count]=t; else index=0,count++; //count记录下多少个不用储存的t } } for(i=0;ia[j])t=a[i],a[i]=a[j],a[j]=t; /*********输出部分************************/ printf("%d\n",n-count); for(i=0;iint main() { int a[100]; int b[100]; int n,i,j,

在已知输入的值得范围的情况下，所有可能输入的数可以映射为数组索引，当某一数值 m 输入过之后，将数组m索引下的值置1，之后再输入相同的数时，即可做过滤处理，从而达到去重的效果。2）遍历数组，打印出数组中值为1的索引，即可完成排序。

#include <>int lookup(char *str, char *key);main(){ char str[1024] = "asdfjad asdfh adsf adsf adsf adf adsfasdfkjasdf andsf akdf sdkf" char key[32]; int pos[100]; printf("输入要查询的单词: "); scanf("%s", key); lookup(str, key, pos); printf("共重复了%d次\n，位置分别是：", pos[0]); for(i = 1 ; i <= pos[0]; i ++) { printf("%d “, pos[i]); } printf("\n");}int lookup(char *str, char *key, int pos[]){ int i, j; pos[0] = 0; /* 记录重复次数 */ for(i = 0; i < strlen(str); i ++) { if(key[0] == str[i]) { for(j = 1; j < strlen(key); j ++) { if(key[j] != str[i+j]) break; } if(j == strlen(key)) { /* found */ pos[0] ++; pos[pos[0]] = i; i += j-1; } } }}