错误票据C++源文件.zip

// ErrPiaoJu.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include <list> //数据结构中的双向链表 using namespace std; int _tmain(int argc, _TCHAR* argv[]) { list<int> nList; int row=0;//输入的行数 char c; //保存用户输入的字符 string str=""; //保存票据的编号 int bianHao=0; //编号 cin>>row; cin.get(); //去掉回车符，即不用c来接收它。 //第一次按回车时，如果没有这行代码，后面的c=cin.get(); //会接收到回车键，为避免影响，所以这行代码不能少。 //因为cin.get()可以获取一切输入字符的，包括不可打印字符 //如换行符\n,回车符\r等。 for (int i=0;i<row;i++) { while(1) { c=cin.get();//1 2 3 4 if (c==32)//空格 { bianHao=std::atoi(str.c_str()); //将字符串类型的编号转换为整形的编号 nList.push_back(bianHao); //编号进入链表 str=""; continue; //获取下一个编号 } if (c==10) //回车换行时 { bianHao=std::atoi(str.c_str()); //将字符串类型的编号转换为整形的编号 nList.push_back(bianHao); //编号进入链表 str=""; //cin.get(); //同上面一样的，去掉回车符 break;//进入下一行 } str+=c; } } nList.sort(); //按从小到大排序 int min=nList.front(); //最小号 //因为最小号和最大号都不可能发生错误，所以将它们扔出链表 nList.pop_front(); nList.pop_back(); int m,n,tmp;//m表示断号ID，n表示重号ID,tmp临时变量 list<int>::iterator it; for (it=nList.begin();it!=nList.end();it++)//1 2 4 4 5 { tmp=*it; if (tmp-min==1)//正常 { min=tmp; continue; } if (tmp-min==0) { n=tmp;//重号ID min=tmp; continue; } if (tmp-min==2) { m=tmp-1;//断号ID min=tmp; continue; } } cout<<m<<" "<<n; cin.get();//暂停 return 0; }